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Abstract 

The problem of the description of finite factor representations of the 
infinite-dimensional unitary group investigated by Voiculescu in 1976, 
is equivalent to the description of all totally positive Toeplitz matrices. 
Vershik-Kerov showed that this problem is also equivalent to the descrip- 
tion of the simplex of central (i.e. possessing a certain Gibbs property) 
measures on paths in the Gelfand-Tsetlin graph. We study a quantum 
version of the latter problem. We introduce a notion of a q-centrality and 
describe the simplex of all g-central measures on paths in the Gelfand- 
Tsetlin graph. Conjecturally, g-central measures are related to represen- 
tations of the quantized universal enveloping algebra U^gl^). We also 
define a class of q-Toeplitz matrices and show that extreme g-central 
measures correspond to g-Toeplitz matrices with non-negative minors. 
Finally, our results can be viewed as a classification theorem for certain 
Gibbs measures on rhombus tilings of the halfplane. 

We use a class of ^-interpolation polynomials related to Schur func- 
tions. One of the key ingredients of our proofs is the binomial formula for 
these polynomials proved by Okounkov. 

Keywords: boundary; Gibbs measure; Gelfand-Tsetlin scheme; Toeplitz 
matrix 
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1 Introduction 

1.1 Preface 

The infinite dimensional unitary group U(oo) is the union of the unitary groups 
U(N) naturally embedded one into another. The study of characters of U(oo), 
i.e. normalized positive-definite central continuous functions on the group, was 
initiated by Voiculescu in 1976. He studied finite factor representations of 
U(oo). These representations are in bijection with extreme characters of U(oo), 
which are extreme points of the convex set of all characters of f7(oo). In the 
paper [37J Voiculescu gave a list of extreme characters of U(ao), He also con- 
jectured and partially proved that this list was complete. 

There is a correspondence between extreme characters of U(po) and totally 
positive Toeplitz matrices. Such matrices were studied much earlier by Shoen- 
berg and his collaborators in the context of classical analysis. A few years after 
the paper [37] , Boyer [5] and Vershik-Kerov [3D] independently pointed out that 
the completeness of the Voiculescu's list of characters follows from the Edrei's 
result [JJ on the classification of all totally positive Toeplitz matrices. 

In the same paper [40] Vershik and Kerov suggested a new approach to the 
above problem. Their method is based on the approximation of the extreme 
characters of U (oo) by the normalized characters of the irreducible representa- 
tions of the finite-dimensional unitary groups U(N). As a result, classification 
of extreme characters of U (oo) is restated in purely combinatorial terms as 
the problem of the description of the boundary of the Gelfand-Tsetlin graph. 
Okounkov and Olshanski in their paper |26j gave the detailed proof and fur- 
ther generalized the classification theorem for the characters of U (oo) using the 
Vershik-Kerov approach. 
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The aim of the present paper is to introduce and study a g-deformation of 
the notion of a character of !7(oo). We start from the Vershik-Kerov formulation 
and define a g-deformed version of the Gelfand-Tsetlin graph. Our main result 
is the complete description of the boundary of the g-Gelfand-Tsetlin graph. 
(See Section 1.2 for the details.) 

There are several ways to interpret our results. We may go back to the 
characters and introduce their g-analogues which agree with our deformation of 
the Gelfand-Tsetlin graph. From this point of view, the problem that we solve 
in the present paper is the characterization of all possible limits of rational 
Schur functions normalized in a certain (depending on q) way as the number of 
variables grows to infinity. (See Section [L4| for the details.) 

Investigating a g-deformation of totally positive Toeplitz matrices, we ar- 
rive at a notion of a g-Toeplitz matrix. Every point of the boundary of the 
g-Gelfand-Tsetlin graph corresponds to a g-Toeplitz matrix with minors satis- 



fying some non-negativity condition. (See Section 1.5 for the details.) 



Paths in the Gelfand-Tsetlin graph are in bijection with tilings of the half- 
plane with rhombuses of 3 types. Through this correspondence our results turn 
into the classification theorem for certain Gibbs measures on the tilings of the 
halfplane. (See Section 2 for the details.) 

There are strong reasons to believe that the g-Gelfand-Tsetlin graph is 
related to the representation theory of the quantized enveloping algebra U^gl^). 
However we do not address this issue in the present paper. 



1.2 Statement of the main result 

The Gelfand- Tsetlin graph GT is a graded graph consisting of levels GT at, N = 
1,2, ... . The vertices of GT^v are TV-tuples Ai > • • • > Xn of integers. Following 
the Weyl's book [41] we call these iV-tuples signatures. We join two signatures 
A G GT^r and /i G GTw +1 by an edge and write A -< fi if and only if 

fJ-i > Ai > [ii > ■ ■ ■ > X N > fiN+i- 

Let T denote the set of all infinite paths in GT, i.e. r = (t(1), t(2), . . . ) 
belongs to T if and only if t(N) G GTjv and r(N) is connected with t(N + l) 
by an edge in GT for every N. 

For any probability measure P on T let Pn{') denote its projection on GTjy, 
in other words for any A G GT^r 

P n (\) = P(teT\t(N) = \). 

For any finite path cf) = (0(1) -< cj>{2) -<•••-< <f>{N)), 4>(k) G GT fc let C 
denote the corresponding cylinder set in T, i.e. 

C = {r G T : r(l) = 0(1), . . . , r(N) = 0(N)}. 
Let us introduce the weight of <f>: 

w((j>) = ql^(i)l+l<A(2)l+-+l0(A r -i)l i 

where |A| = Ai + • • • + A fe for A G GTfc. In Section[2]we show that these weights 
have a simple combinatorial interpretation: given a path <fi one constructs a 
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3D-body and w((f>) equals q vo1 , where vol is the volume of this body. For any 
A e GTat let 

Dim, (A) = Y, W W- 

</>{l)-<--«l>(N)\<l>(.N)=\ 

A q-central measure on T is a probability measure P on T satisfying 
P(C^) = P N (^(N)) 

for any finite path (f> = ((f)(1) -< (f)(2) -<•••-< € GT fe . Put it 

otherwise, if we consider a family of finite paths <f> ending at the same signature 
4>(N), then the probability of <f> is proportional to the weight w((f>). 

Let Q, q denote the set of all g-central measures on T. Clearly Vl q is a convex 
set. The minimal boundary of q-Gelfand-Tsetlin graph is the set Ex(f2 g ) of 
all extreme points of the set Sl g . The main result of the present paper is the 
description of the minimal boundary of g-Gelfand-Tsetlin graph. We need to 
do some preparations before stating the theorem. 

We say that signature A € G1V is positive if all coordinates of A are non- 
negative, i.e. A at > 0. Let GT^, C GIV denote the subset of all positive 
signatures of size N. 

Every extreme g-central measure P is uniquely defined by the array of num- 
bers Pjv(A). In the case studied by Voiculescu (i.e. q = 1) these numbers appear 
as the coefficients of the expansions of certain functions in the basis of ratio- 
nal Schur functions s\. It turns out that in the g-deformed case the formulas 
have the simplest form if instead of rational Schur functions we use other sym- 
metric polynomials. It is convenient to use q -interpolation Schur polynomials 
s* x (xi, . . . , xn; q) defined for every A G GT^. These polynomials are a particu- 
lar case of factorial Schur functions (see [21]). They are also a particular case 
(q = t) of interpolation Macdonald polynomials (see [18], [33], [24] ). In one 
dimensional case we have 

s* k (x; q) = (x-l)[x-q)---(x- q^ 1 ). 

For any probability measure Pjv on GT^ we consider the following generat- 
ing function: 

* ( N—l N — l — 1\ 

c*t v \ p ni s AW L x 1 ,...,q" L x N ;q L ) 

S (x 1 ,...,x N ;P N )= ^ P N (X) (1) 

AeGT+ 

Define AT to be the set of all non-decreasing sequences of integers: 

W= {v x < v 2 < iaj < ...} C Z°°. 

Finally, let At be the isomorphism of the Gelfand-Tsetlin graph taking a 
signature A = (Ai, . . . ,Xn) € GTjv to Ae(\) = (Ai +£,..., Ajy + £)■ 
Now we are ready to state the main theorem of the present paper. 

Theorem 1.1. Let < q < 1. We have: 

1. Ex(fig) is parameterized by points of Af with v G M corresponding to the 
extreme q-central measure £ v . 
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2. If vi > then 

S*(xi, . . .,x N \£ v N ) = H v {xi) ■ ■ ■ H u (x N ), 

where 



and £^ is the projection of £ v on GTV- 

3. For general v the measure £ v is the image of the measure £ u with v' = 
(0, v% — V\, V-& — V\, . . . ) under isomorphism A Ul of the graph GT. 

4- &q is a simplex meaning that every P £ fl q is a unique average of measures 
£ v . Put it otherwise, for every P G Cl q there exist a unique probability 
measure Q on N such that 



P= / E v dQ. 

There is a natural involution of the graph <GT mapping signature Ai > 
A 2 > • • ■ > Xn to — \jy > —\n-i > ■ ■ • > — Ai. Is is easy to see that this 
map provides a bijection between (/-central measures and g _1 -central measures. 
Thus, Theorem 1 1 . 1 1 also provides a description of g-central measures with q > 1. 

The following proposition describes the support of measure £ v and explains 
the geometric meaning of the parameter v. 

Proposition 1.2. Let r be a random element ofT distributed according to £ v , 
then almost surely the last coordinates of t{N) tend to {vj}, i-e. for every j 

lim r(N) N+ x-j = v y 

The proof of Theorem |1.1| relies on the so-called ergodic method, first pro- 
posed by Vershik in [35]. This method was used for the graph GT in [JD] and 
for the generalizations of GT in [26 . Essentially the same method of the iden- 
tification of the boundary of a graph was proposed by Diaconis and Freedman 
[S] in the context of partial exchangeability. 

For the g-Gelfand-Tsetlin graph the ergodic method shows that every ex- 
treme (/-central measure on T is, in some precise sense, a limit of extreme 
measures on GTjv- Passing from the measures to their generating functions we 
arrive at the problem of finding all possible limits of rational Schur functions 
normalized in a certain way as the number of variables grows to infinity. (In 



Section 1.4 we discuss this point in more details.) It seems natural to describe 
extreme q-central measures in terms of the normalized rational Schur functions 
too. However, if we try to do that, then the formulas turn out to be quite ugly. 
In the contrast, if we use the polynomials s* instead of rational Schur functions, 
then we arrive at simple multiplicative formulas presented in Theorem |1.1| 

(/-Interpolation Schur polynomials and their properties play a crucial rule 
in our proofs. One of the key ingredients is the binomial formula, which relates 
(/-interpolation Schur polynomials with ordinary Schur polynomials and is a 
particular case of the binomial formula for interpolation Macdonald polynomials 
proved by Okounkov in |23j . 
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1.3 Representations of U(oo) and the origin of the 
Gelfand— Tsetlin graph 

In this section we explain how the study of characters of U(oo) leads to the 
Gelfand-Tsetlin graph and compare Theorem 1 1 . 1 1 with the solution of the prob- 
lem studied by Voiculescu. 

There are two different approaches to the representation theory of U (oo) 
which lead to a reasonable class of representations (i.e. finite factor represen- 
tations, see e.g. [53], or spherical representations of Gelfand pair ({/(oo) x 
{/(oo), {/(oo)), see [30], [31]). In both approaches representations are in corre- 
spondence with characters, which are central (i.e. constant on conjugacy classes) 
positive definite continuous functions on {/(oo) taking value 1 on the unit ele- 
ment of the group. 

The Gelfand-Tsetlin graph GT is a convenient tool for studying characters 
of {/(oo). Recall that irreducible representations of U(N) are parameterized by 
their dominant weights, which are TV-tuples Ai > • • • > Xn of integers. (See e.g. 
[31)].) Thus, the vertices of GTjv symbolize irreducible representations of U(N). 
Furthermore, the edges of GT encode inclusion relations between irreducible 
representations of U(N + 1) and U(N). 

Given any character \ of the group U (oo) we can expand its restriction to 
the subgroup U (N) into a convex combination of normalized characters (in the 
conventional sense) of irreducible representations of U (N) : 

It is known (see e.g. (5j)]) that the characters of irreducible representations 
of unitary groups are rational Schur functions, i.e. 

X X (U) = sx(u!,...,u N ) 
X x (e) s A (l,...,l) ' 

where u%, . . . ,njv are eigenvalues of U . 

The coefficients Ptv(A) determine a probability distribution on the set GT/v- 
In this way we get a bijection between characters \ and sequences \PnYn=\ °f 
probability distributions. These sequences are called coherent systems because 
Pjv and P/v+i satisfy a certain relation. 

Any coherent system {Pat} defines a measure P on T in the following way. 
For a finite path = (0(1) -<■■■-< (fi(N)) and corresponding cylinder set C$ 
set 

p(r s _ PnMN)) 
1 - Dim(0(JV))' 

where Dim(A) is the number of paths r(l) -<■■■-< t(N) such that t(N) = A. 
The coherency relations between Pjy an d Pn+i imply that P is well-defined. 
Measure P is a central measure in the sense that P(C$) depends only on (f>(N). 
In other words, projection of P on the set of all finite paths 0(1), . . . 4>(N) ending 
at a fixed <f>(N) = A e GTV is uniform. Note that Pjv is a projection of measure 
P on GTjv- Also note that a g-central measure becomes a central measure if 
we set q = 1. 

Extreme points of the convex set of characters of {/(oo) (in other words, 
extreme characters) correspond to irreducible spherical representations of pair 
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([/(oo) x [/(oo), [/(oo)) (or, again, finite factor representations). Extreme points 
of the convex set of all central measures on T correspond to extreme characters 
via the above bijections. 

Theorem (|37].[2].[40|.|26|). Extreme characters ofU(oo) are parameterized by 
the points uj of the infinite- dimensional domain 

il C M 4oo+2 = R°° x R°° x R°° x R°° xlxl, 

where fl is the set of sextuples 

uj = (a + ,a-,j3 + ,/3-;S + ,5-) 

such that 

a ± = {af > af > ■ ■ ■ > 0) e R°°, /3 ± = {fif > $ > ■ ■ ■ > 0) G R°°, 

OO 

The corresponding extreme character is given by the formula 

v^rcn- TT yt-D^-r'-i) fr 1 + fc( u - x ) 1 + z 1) 

' cq ¥ ,, n AAl-«+(«-l)l-ar(«-i-l)- 

tiGSpcctrum(f7) i=l 1 x ' 1 v y 

(3) 



The remarkable feature shared by the above theorem and Theorem 
is the appearance of the multiplicative functions. There is an independent 
representation-theoretic argument proving that any extreme character of U (oo) 
is multiplicative (i.e. that it should be a product of the values of some func- 
tion over the eigenvalues of the element of [/(oo)). However, the author knows 
no conceptual reason for the appearance of the multiplicativity in Theorem 
(independent of the classification theorem itself) , and it would be interesting to 
find one. 

It is very natural to ask whether extreme central measures on T can be 
obtained as q — > 1 limits of extreme ^-central measures on T. The answer is 
"Yes" for extreme central measures such that af — = 0. For example, if we 
chose v{q) such that 

H v{q \t) = (1 - q Xl(q h)(l - q X2{q H) ■■■{!- q x " {q h) 

and q Xi ^ — > f}f as q — > 1, then the measures £ v ^ tend as q — > 1 to the 
extreme central measure on T parameterized by /3f , . . . , pf. . Using similar 
simple arguments one can obtain extreme central measures on T with arbitrary 
parameters 7 ± , {P^}- As for the general case, the author was not able to 
point out a sequence of extreme g-central measures (with q tending to 1) that 
converges to an extreme central measure with at least one nonzero coordinate 
af. 
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1.4 Approximation of characters and limits of symmetric 
polynomials 

Vershik and Kerov proved in |40] that every extreme character of U (oo) is a 
limit of normalized characters of irreducible representations of U(N), i.e. of the 
functions 

s x (ui,...,u N ) 
s x (l,...,l) ■ [ ' 

In other words, they reduced the classification problem to the following ques- 
tion: What are the possible limits of symmetric polynomials Q as the number 
of variables grows to infinity? The answers for the similar questions for more 
general polynomials were obtained by Okounkov and Olshanski. See [251 The- 
orem 1.1] and [571 Theorem 1.4]. 

The results of the present paper can be also interpreted as an answer to a cer- 
tain asymptotic problem for symmetric polynomials as the number of variables 
grows to infinity. 

Let N(i) be an increasing sequence of positive integers and X(i) £ GT N ^y 
We call the sequence of signatures A(i) regular if for any k the sequence of 
functions 

s x u(x 1 ,...,x k ,q- k ,q- k - 1 ,...,q 1 - N V) 

S X(i) (l,q-\...,ql-»U) U 

converges uniformly on the set {(x\, . . . ,x k ) £ C fe | \xi\ = q 1 ^ 1 }. 

The normalization s x (l, q~ l , ■ ■ ■ , <z 1_fc ), that we use, is well-known. See e.g. 
[2"0l Examples in Section 3, Chapter 1]. 

Let A be the algebra of symmetric functions, i.e. a projective limit of the 
graded algebras Sym(N) of symmetric polynomials in N variables (see e.g. [20) ) . 

Theorem 1.3. Let < q < 1. We have: 

1. Sequence of signatures X(i) is regular if and only if the last coordinates of 
X(i) stabilize, i.e. if there is a nondecreasing sequence of integers v = {vj} 
such that for any j > 

lim A(i)jv(i)+i-j = Vj. (6) 

l— >oc 

2. Suppose that ([6| holds and let Q^(xi, . . . , Xk) denote the limit of the func- 
tions ([5]) as i — > 00. Then Q^(xi, . . . , x k ) can be extended to an analytic 
function in (C*) fc . 

3. There is a correspondence between limit functions Q v k and measures E v of 
Theorem \l.l\ More precisely 



where £ k is the projection of E v on GTjv- 
4- If v and v' are such that V{ =t/.-\-£ for every i, then 



(l. g -l...gl-*/ 
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5. If V\ > 0, then 

Qk= E (-l) M ^ W - n ^ ) Spec v (s x )8^(x 1 ,...,x k ;q), (7) 

where the series converges everywhere in C k , 

k 

and Spec„ is a specialization of algebra of symmetric function A (put it 
otherwise, homomorphism from A to C) with H -generating function 

n (i - «**) 

ESpec I/ (/i J )t j = . 

i=i 

(Here hj stays for the complete symmetric function of degree j .) 

Remark 1. Note that in Q we use functions s* (•; q) while in the definition 
of generating functions we use s*(-;q _1 ). 

Remark 2. The author knows no general explicit formulas for the functions 
Q v k . This is the main reason why we do not use these functions as a description 
of measures £ v . Instead we use <S*(xi, . . . ,Xfc;££), for which a simple multi- 
plicative formula is provided in Theorem |1.1| 

Remark 3. In a special case v n = z^Vi+i = ■ ■ ■ = a the functions Q k admit 
a simple interpretation. Let us consider only the case a = 0. Note that if 
< q < 1, then for any / e A sequence /„ = /(l, q, . . . , q h ) converges as 
n — > oo, and a specialization map 

f{yi,V2,---) i-> f(l,g, q 2 ,q 3 ,---) 

is a well-defined homomorphism from A to R. In the same way the map 

f(yi,y 2 ,...)^ f(xi X ,...,x k - 1 > q k ,q k + 1 ,...) 

is a homomorphism from A to the ring of Laurent polynomials in xi, . . . , x&. 

Now let A be a Young diagram with n — 1 rows such that Ai = —vi, ■ ■ ■ , 
A„_i = — i/ n _i and consider Schur function s> — element of A. The image of 
s\ under the map 

x, , f{x^\...,x k \q\q k +\...) 

f J/1,2/2, ■■■) l"> 77, 2 s 

coincides with 

Remark 4. The functions 

.sa(xi, ■ ■ .,x N ) 
s x (l,q-\...,ql-») 

can be viewed as quantum traces of irreducible representations of the quantized 
enveloping algebra U e (gl N ). Furthermore, one can show that the definition of 
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a g-central measure is related to the branching rules for quantum characters 
of irreducible representations of U e (gl N ). (This is parallel to the fact that the 
Gelfand-Tsetlin graph itself is related to the branching rules of irreducible repre- 
sentations of the unitary group.) Thus, it is natural to expect that the functions 
Q v k and g-central measures are related to certain representations of the quan- 
tized enveloping algebra U^gl^). The author hopes to address this issue in a 
later publication. 

Remark 4. It is natural to ask what happens if one replaces geometric series 
q 1 ^ 1 in ([5]) by an arbitrary sequence £j. The answer to this question remains 
unknown. 

1.5 Toeplitz and q— Toeplitz matrices 

Let us explain the connection between extreme characters of the group U (00) 
and total positivity of Toeplitz matrices. Recall that any extreme character of 
U(oo) is a multiplicative function: 

x{U) = ~\\x(ui), u, e Spectrum(f7). 

Ui 

Thus, x is uniquely defined by x(u) which is a continuous function on S . x(u) 
can be represented as 

Introduce an infinite Toeplitz matrix 



As a corollary of the fact that x is a positive-definite function, one proves that 
the matrix c[i,j] is totally positive, i.e. all minors of c[i,j] are non-negative. 
Furthermore, this correspondence is a bijection between extreme characters of 
U(oo) and totally positive infinite Toeplitz matrices such that the sum of the 
matrix elements along the row equals 1. (See [37], [2], [40].) 

In order to extend the correspondence between extreme measures and certain 
matrices to the case of general q we deform the notion of a Toeplitz matrix. We 
call a semi-infinite matrix d[i,j], i > 0, j > a semi-infinite q-Toeplitz matrix 
if 

d[i, j + 1] = d[i - + (q 1 - 3 - f-'WJ] (8) 

for all i > 0, j > 0. Here we agree that d[i,j] — is either i < 1 or j < 1. Note 
that when q = 1, the relation ([8| turns into 

d[i,j + 1] = d[i - 

Hence, a g-Toeplitz matrix becomes a Toeplitz matrix. 

Recall that according to Theorem 1 1 . 1 | extreme g-central measures correspond 
to multiplicative functions H{x\) ■ ■ ■ H(xn). Given a function H(t) we construct 
a lower-triangular semi-infinite g-Toeplitz matrix c£[i,j] in the following way: 
expand H in series 

00 £-1 

H{t) = Y J Ci\{(q- l -t) 
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and let d[i,j], i > 0, j > be a unique semi-infinite q-Toeplitz matrix such that 



d[i, 1] = Cj_i, i = 1,2, 

Initial minor of size iV of matrix is a minor corresponding to either 

the first N columns and arbitrary N rows of matrix d[i, j] or the first N rows 
and arbitrary N columns of d[i,j]. 

Proposition 1.4. Let is be a non- decreasing sequence of non-negative integers 
< V\ < Vi < . . . , let E v be the extreme q-central measure parameterized by 
v and corresponding to the function H" ' . If d v [i,j] is a semi-infinite q-Toeplitz 
matrix constructed by H v , then all initial minors of d"[i,j] are non-negative. 

A general theorem (see [9]) says that if A is a finite non-degenerate matrix 
with non-negative initial minors, then A is totally positive, in other words all 
minors of A are non-negative. But, alas, the g-Toeplitz matrices corresponding 
to (/-central measures are usually degenerate. These matrices are triangular and 
some elements on the main diagonal vanish. Thus, we cannot guarantee that 
g-Toeplitz matrices corresponding to q-central measures are totally positive, we 
can only claim that their certain top-left corners are. And, indeed, straightfor- 
ward computations show that even some matrix elements of these matrices are 
negative. 

However, it might be still interesting to classify all g-Toeplitz matrices with 
non-negative initial minors. We have the following conjecture here, which is a 
straightforward analogue of q — 1 case. 

Conjecture 1.5. Suppose that d[i,j] is a lower-triangular semi-infinite q- 
Toeplitz matrix with non-negative initial minors satisfying normalization condi- 
tion 



q -(*-m-2)/2 d[h !] = lt 



then d[i,j] coincides with one of the matrices from Proposition 1.4 i.e. d[i,j] 
d v [i,j] for some v. 



1.6 Other branching graphs and general formalism 

The Gelfand-Tsetlin graph and the q-Gelfand-Tsetlin graph are two examples 
of branching graphs. (This term was introduced by Vershik and Kerov.) There 
is a wide class of problems that can be stated as a problem of identification the 
boundary of a branching graph. 

A bunch of examples comes from the representation theory of "big" groups. 
Representations of the infinite symmetric group S(oo) are related to the bound- 
ary of the Young graph (see [34], [39], [22]), projective representations of 5(00) 
are related to the Schur graph (see [H]j 03 )j an d (as we already mentioned) 
representation of the infinite dimensional unitary group U(oo) are related to the 
Gelfand-Tsetlin graph. 

However, there are other examples of purely probabilistic and combinatorial 
nature. Perhaps, the most known example is De Finetti's theorem (see. e.g 
[5J Chapter VII, §4] or [I]) which states that every probability measure on 
{0, 1} 00 invariant with respect to finite permutations of coordinates is a mixture 
of Bernoulli measures. Here the underlying branching graph is the Pascal graph. 
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Motivated by a problem of population genetics Kingman introduced in [T7] 
the notion of a partition structure. Kingman's classification of partition struc- 
tures is equivalent to the description of the boundary of a certain graph, that 
is now called the Kingman graph, see also [16j . 

Other examples can be found in [25 ] . [TU ] . [TT]. [12], [T5]. 

Let us consider a subgraph of GT consisting of zero-one signatures, i.e. 
Ai > •■■ > Ajv such that 1 > Ai > Xn > 0. q-central measures on paths 
in this subgraph can be identified with central measures on paths in the q— 
Pascal graph studied by Gnedin and Olshanski [10 . These measures are related 
to g-analogues of De Finetti's theorem. (See also earlier paper by Kerov [151 
Chapter 1.4]) The authors of [TU] proved that for < q < 1 the boundary of the 
g-Pascal graph is parameterized by points of the set {1, q, q 2 , . . . } U {0}. This 
result agrees with our description of the boundary of the g-Gelfand-Tsetlin 
graph. Indeed, the only extreme g-central measures concentrated on zero-one 
signatures are those parameterized by v with < < 1 for every i. The 
extreme central measure on g-Pascal graph parameterized by q k corresponds to 
g-central measure on T parameterized by z/ = 0<0< •••<()< 1<1... with 
exactly k zeros. 

In another article [llj Gnedin and Olshanski studied a multidimensional 
generalization of the model of [10] . The common feature of the results of both 
these two papers and the present paper is that in the contrast to q = 1 case, 
parameters of the extreme g-central measures (and of the measures studied in 
[TU], [H]) are discrete. 

As a final remark of this section we want to mention the paper [B] where 
Diaconis and Freedman introduced a notion of partial exchangeability. Both 
central and g-central measures of T are particular cases of partially exchangeable 
probabilities. 

1.7 Further connections and developments 

Representation theory of U(oo) shows numerous connections with S'(oo), i.e. 
inductive limit of symmetric groups S n . (See [32] and [19] for reviews of the 
representation theory of S(oo)) For example, while extreme characters of U(oo) 
are related to infinite totally positive Toeplitz matrices, extreme character of 
S(oo) are similarly related to semi-infinite totally positive Toeplitz matrices. 
The description of the simplex of g-central measures (in particular, their "right" 
definition) on the Young graph (substitute of the graph GT for the group S(oo)) 
is yet to be done. 

The are two important problems in the representation theory of the infinite- 
dimensional unitary group: identification of all irreducible representations and 
decomposition of natural representations into irreducible ones (see [29 ). Irre- 
ducible representations (again, we should speak either about finite factor repre- 
sentations or irreducible spherical representations here) lead to extreme central 
measures on T and in the present paper we study a g-analogue of these mea- 
sures. The natural representations associated with U(po), in turn, lead to a 
remarkable family of central measures on T, i.e. so called (z, u>)-measures. At 
the moment it is unclear whether one can introduce some natural g-central 
measures that will serve as a g-analogue of (z, u>)-measures. 

Although, the study of central measures on T has a representation-theoretic 
origin, later these measures led to a number of very interesting probability 
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models related to random Young diagrams and random stepped surfaces, see 
[I] j , [S] . The author hopes that q-central measures introduced in the present 
paper will also provide a source of new interesting probability models. 

Organization of the paper 

In Section 2 we introduce all the basic objects of the study and give a purely 
combinatorial definition of g-central measures. Sections 3 and 4 contain the 
information about the technical tools that we use for analyzing (/-central mea- 
sures. In Section 3 we introduce various symmetric polynomials and Section 4 
is devoted to the definitions of certain special probability generating functions 
for q-central measures. In Section 5 we prove the main theorems of the present 
paper. Some of the proofs are quite involved and contain lots of technicalities, 
and we moved these proofs to Section 6. Finally, in Section 7 we discuss the 
relations with g-Toeplitz matrices. 
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2 Combinatorial setup 

★ Throughout the paper we assume < q < 1. * 

In this section we introduce the basic definitions and give a combinatorial 
interpretation for the notion of g-centrality. We are going to follow the notations 
of [20] when it is possible. 

A Young diagram fi is a finite collection of boxes arranged in rows with 
nonincreasing row lengths /ij. The total number of boxes in /i is denoted by \fi\. 
Every box of \x has two coordinates the first one is increasing from top to 

bottom and the second one is increasing from left to right. The top-left corner 
of a diagram has coordinates (1,1). If we reflect Young diagram [i with respect 
to the diagonal i = j, then we obtain a transposed diagram //. Row lengths 
of [i 1 are column lengths of \i. 

The set of all Young diagrams has a natural partial order by inclusion rela- 
tion, i.e. we write A C [i if for every i we have Xi < //j. 

A signature A of size N is an ordered collection of integers 

Al > A2 > • ■ ■ > XN; 

we call Xi the ith coordinate of A. 

Given a signature A we construct two Young diagrams A + and A~ which are 
called a positive diagram and a negative diagram, respectively. The row lengths 
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of the former one are all the positive AjS, while the row lengths of the latter 
are absolute values of negative A^s. An example is shown in Figure [IJ Let |A| 
denote the sum of coordinates of A. Clearly, |A| = |A + | — |A~|. 
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Figure 1: Signature 8>5>3>1>0>— 2> —3 > —3 and two corresponding 
Young diagrams. 



Let us write A < fi for two signatures of the same size if A^ < [ii for every i. 
Clearly, A < /i is equivalent to A + C /i + and fi~ C A". 

Let GT/v denote the set of all signatures of size N and let GT^J- denote the 
set of al signatures of size N with nonnegative coordinates. Every element of 
GT^- can be identified with a Young diagram, however note, that a signature 
has an additional information, its size N. 

A path t £ T in GT is a sequence of signatures {A(n) £ GTn}^... such that 
for every n, X(n) -< A(n + 1). In other words, 

\{n + l)i > A(n)i > X(n + 1) 2 > • • • > A(n)„ > A(n + 

Paths in GT are usually called Gelfand-Tsetlin schemes in representation- 
theoretic literature. 

Let T/v denote the set of all paths r(l) -< ■ ■ • -< t(N) of length N with 
t{i) £ GTj. The set T of all infinite paths is a projective limit of sets T/v- (Here 
projection is just a removal of the last step of a path.) 

We define GT + to be the part of GT consisting of signatures with nonnegative 
coordinates. Let T + and denote the corresponding sets of paths. 

A (semistandard Young) tableau T of shape A £ GT^ is an assignment of 
numbers 1,. .. ,N to boxes of the Young diagram A in such a way that the 
numbers are increasing along the columns and non-decreasing along the rows. 
Given a path r G T/v we construct two Young tableaux T+ and T~ as follows: 
Shape of T+ is t(N)+, T+(i, j) = k if and only if £ r(fc)+ \ r(k - 1)+, 
where we agree that t(0) + = 0. Similarly, shape of T~ is t(N)~, T~(i,j) = k 
if and only if £ T~(k)~ \ r(fc — 1)~. 

Every tableau T of shape A £ GT^ corresponds to a 3D Young diagram in 
the following way: For every k put N — k unit cubes on all the boxes of T with 
number k. The union of all these unit cubes is the desired 3D Young diagram. 
An example of the above procedure is shown in Figure [2] 

Let V(T) denote the volume of 3D Young diagram corresponding to T. 

Lemma 2.1. The following formulas hold for an arbitrary r £ T/v- 

JV-l N 

V(T+) V(T-) = J2 = J2( N ~ 0(|r(i)| - |r(t - 1)|), 

i=l i=l 

where we agree that |r(0)| = 
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Figure 2: Finite path from T4 , corresponding semistandard Young tableaux 
and 3D Young diagrams. 



We leave the proof to the reader. 

For a finite path r G Tn let C T be a corresponding cylinder set in T, i.e. 

C T = {A(l) -< A(2) ^ ... eT I A(l) = r(l), . . . , X(N) = r(N)}. 

We equip T with a cr-algebra spanned by all cylinder sets. We are going to 
consider various probability measures on T. For any finite path r we usually 
write P(t) instead of P{C T ) where it leads to no confusion. 

For any probability measure P on T let Pn be its projection on GTjv, i.e. 

Pn({X}) = P({teT: r(N) = X}). 

To simplify the notation we usually write Ptv(A) instead of P^({\} 

Recall that a probability measure P on T is called q -central if probabilities of 
paths r G TJv ending at the same signature A are proportional to g y ( T ^) _y ( 7 V ) ) 
i.e. for any r G Tn such that r(A r ) = A we have: 



P(r) = P N (X)- 



q V(T+)-V(T~) 



q v{Tt)-v(T-)- 

eT N :0(N) = \ 



The main goal of the present paper is to describe the convex set of all g- 
central probability measures on T. 



Statistical mechanical interpretation 

Before starting the proofs of the main theorems let us show a way to interpret 
g-central measures in the spirit of statistical mechanics. (The material of this 
subsection is not further used throughout the paper.) 



15 



Figure 3: Lozenge tiling of the halfplane 



Consider a tiling of the halfplane by rhombuses of 3 types (such rhombuses 
are usually called lozenges) as shown in Figure [3j 

A tiling is uniquely defined by the positions of horizontal lozenges (i.e. 
lozenges with no sides parallel to the vertical line; such lozenge is the mid- 
dle one in the left part of Figure [3]). Given a path A(l) -< A(2) -< . . . in GT 
consider a tiling with coordinates of horizontal lozenges (N, X(N)i + N — i — 1) 
as shown in Figure [4j left panel. 

There is a well-known bijection between tilings and discrete stepped surfaces. 
To obtain such surface we arrange coordinates of the signatures of a path as in 
Figure |4j right panel; we get some function, which is usually called the height 
function. Graph of this function is a stepped surface and projection of the 
surface in the direction (1, 1, 1) is precisely a lozenge tiling. 

g-Centrality of probability measures on paths in GT turns into the following 
Gibbs property of measures on tilings: given positions of horizontal lozenges on 
a vertical line, tilings of the strip to the left from this line are distributed with 
weight q vo1 , where vol is the volume enclosed underneath the corresponding 
stepped surface. Note that the differences between the volumes underneath 
surfaces corresponding to the distinct tilings of the strip are finite. Thus, the 
weight q vo1 is well defined. 

Therefore, the problem solved in the present paper can be restated as the 
classification of certain Gibbs measures on the lozenge tilings of the halfplane. 

3 Symmetric polynomials 

In this section we introduce various symmetric functions and the algebras they 
belong to. These functions play an important role in our study of (/-central 
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Figure 4: Part of the tiling corresponding to the path in GT (1) -< (2 > —1) -< 
(2 > > -1) -< (2 > 2 > -1 > -1) 



measures. 



3.1 Schur functions and factorial Schur functions 

Recall that a (rational) Schur function s\(xi, . . . ,xn) parameterized by an ar- 
bitrary signature Ai > A2 > . . . Xn, is a symmetric Laurent polynomial given 
by 

det 



s\ = 



J i,j = l,...,N 

i<j 



If A G GT+, then s\ is an ordinary symmetric polynomial. It is known that 
rational Schur functions form a linear basis in the space of all symmetric Laurent 
polynomials. We recommend [5D] as a general source of information about 
symmetric polynomials and Schur functions. 

Proposition 3.1 (The branching rule for Schur functions). For any A G GT^r 
we have: 

8\(X!, . . -,X N ) = ^ S M (xi, . . . ,X N ^i)x^ 1 ^, 

where |A| and stand for the sum of the coordinates of signatures A and fj, 
correspondingly. 

See e.g. [201 Chapter 1, Section 5] for the proof. Iterating the branching rule 
for Schur functions we get the following: 
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Proposition 3.2 (The combinatorial formula). For any A G GTfc we have: 

SX ( X1 ,..., XN )= £ 4 T(1)| - |T(0)l --4 wl " |T(iV " 1)| ) 

r(Q)-<—- ■ ir{N) 

where the sum is taken over all paths in QT r(0) -< • • • -< t(N) such that 
t(N) — A and |r(i)| stands for the sum of the coordinates of signature r(i). 

From now on assume that A G GT^-, i.e. Ai > A2 > ■ • • > A^r > 0. 
Let {a ra } ng z be any sequence of numbers. For any r > let 

(x I a) r = (x + ai) . . . (x + Or). 

Factorial Schur function s\(x | a)(xi, . . . , Xjv) is a symmetric polynomial in 
variables x%, . . . xjy defined through 

Sx{x 1 a) = nix -x y ■ 

See 6th Variation] for the properties of these polynomials. 

Proposition 3.3 (Combinatorial formula for factorial Schur polynomials). For 

any A G GT^- we have: 

I a) = 22 II (%T(i,j) + a T {zj)+j-i), 
t (i,j)eA 

where the sum is taken over all semistandard Young tableau T(i,j) of shape A 
/fZZed with numbers 1,...,N. 

3.2 g— interpolation Schur polynomials 

q-Interpolation Schur polynomials s* x (x; q) are factorial Schur polynomials with 
a i = -q i - N : 

Sx(xi, . . . , x w ; (?) = s A (x I a), a = {-g t_iV }. 

This polynomials are a particular case of Macdonald interpolation polyno- 
mials for the case q = t. (See [18], [33], [24].) 

Let us introduce some notations. Suppose /i G GT^r, and recall that can be 
identified with a Young diagram with not more than N rows. Let nx > /Z2 > • ■ ■ 
be the row lengths of and let //j > // 2 > . . . be the row lengths of the 
transposed diagram //, or, equivalently, the column lengths of /1. For any box 
G set c(i,j) = j — i and h(i,j) = \ii — i + fi'j — j + 1. Denote n(/Lt) = 
E(* - ^Mi- 
Proposition 3.4 (Interpolation property, [24j ) ■ TTie q -interpolation Schur 
polynomial s*(xx, . . . , xjy; <?) «s unique symmetric polynomial in x\, . . . , xn 
such that: 

!■ deg(s*(xi, . . .,x N ;q)) = \fi\ 

2. s*(^" 5 ;g) = ? ^')-2n(c) j] (gMM)_i) 
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3. s* /1 (q x s ;q) — for all positive signatures (Young diagrams) A 6 GT^ 
sztc/i that [i (j£ \, 

where q x ~ s is (q Xl ,q X2 ~ 1 , . . .,q XN ~ N+1 ) 

Rewriting the combinatorial formula for the factorial Schur polynomials we 

get: 

Proposition 3.5. We have 

S ;(x 1 ,...,x N ;q)=Y / LI (xT(i,j)-q j - i+Tii ' j) - N 

where the sum is taken over all semistandard Young tableau T(i,j) of shape A 
filled with numbers 1, . . . , N. 

In onc-dimensional case interpolation Schur polynomials are enumerated by 
nonnegative integers and 

S l(x;q) = (x-l)...( X ~q k - 1 ) 

Polynomials s*{x\,X2-, ■ ■ ■ ,XN',q) form a linear basis in the space of sym- 
metric polynomials in N variables. The leading term of s*(x\,X2-, ■ ■ ■ , xat-;<?) 
coincides with ordinary Schur function s^Xi, x%, ■ ■ • , Xn)- 

The basis s* is connected with the basis s M via the following formulas due 
to Okounkov [23] 



S\(X!,X 2 , ...,X k ) 



E 



s 

+ A 4 



,<? 1 - fc ) S " 



(xi,...,x k ;q), 



(9) 



s x (x 1 ,x 2 , ■ 



,x k ;q)= 51 



,0;g) 



S *( g -(M-«)); 9 -i) s *(0,...,0;g) 



s /1 (a;i, . . .,Xh). 



(10) 

Observe that in both formulas only diagrams p such that p C A give a 
nonzero contribution. Thus, both sums are actually finite. Also note that the 
formulas (p)]) and ( 10 ) look similar, we are going to further use this symmetry. 



3.3 Algebras of symmetric functions 

Let An be the graded algebra of symmetric polynomials in x\, . . . ,xn ■ Let A 
be a projective limit of graded algebras An with respect to projections pn- 

p N ■ A N+1 A N , pnU{x\, ■ ■ ■ ,x N +i)) = f(xi, . . .,x N ,0). 

A is usually called the algebra of symmetric functions. There are 3 well-known 
systems of algebraic generators of A. They are Newton power sums p k 

oo 
i=l 
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elementary symmetric functions eu 



ti<i 2 <-<£ k 
and complete symmetric functions hk 

ii<i 3 <-<th 

Let A = (Ai,...,A fc ) e GT+ and let A e GT+ +1 be a signature obtained by 
adding one zero to A, i.e. A = (Ax, • • • , Afc, 0). Schur polynomials corresponding 
to non-negative signatures are stable in the sense that 

s^(xi,. ..,x k ,G) = s\(xi, . . . ,x k ) 

for any A £ GT^~. Thus, the Schur polynomial corresponding to a non-negative 
signature A defines an element of A that wc denote s\. Functions s\ form a 
linear basis in algebra A. 

Let A be a projective limit of filtered algebras Ajv, where A^r is the ordinary 
algebra of symmetric polynomials in N variables filtered by the degree, and the 
projections pjy are given by the following formula: 

p N : A N+1 A N , p N (f(xi 7 . . . ,Xn+i)) = f{xi, ■ . .,x N ,q~ N ) 

Polynomials s* are stable in the sense that 

■ • • , xn, q~ N ; q) = s* ...,x N ;q) 



for any p G GT^. This fact follows from Proposition 3.4 Thus, these polyno- 



mials can be viewed as elements of a filtered algebra A. Furthermore, s* form 
a linear basis of A. 



4 q— Central measures and probability generat- 
ing functions 

In this section we state a number of propositions about q-central measures and 
probability generating functions related to them. Some of the proofs are quite 
technical and we omit them for the convenience of the reader. All the missing 
proofs are given in Section [672] 
For any /i g G1V denote 

Dim,( M ) = £ g Ki)l+~+KW-i)l. 

tGTn, t(N)=(j. 

Lemma 4.1. We have 

Dim 9 (A) = s x (l,q,... 1 q N - 1 ). 
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Proof. Applying the combinatorial formula for Schur functions we obtain 

s x (l ) ...,q N - 1 ) = s x (q N -\...,l) 

Yl q iN-l)-(\T{l)\-\r(a)\)+-+^{\r(N)\-\r(N-l)\) 
t(0)-<—-<t(JV) 

= £ gl-«l+l-( 2 )l+-+l^- 1 )l=Dim,(A) 

t(0)-<-- <r(JV) 

□ 

Let A € GTjv+i, A* G GT/v- We define cotransitional probability P(A — > ji): 

[0, otherwise. 
Proposition 4.2. For any A € GT/v+i we ftove 

^ P(A^ M ) = 1. 

Proof. Proposition |3 . 1 1 implies that 

« A (1, . . . , g w ) = £ g 2 , . . . , g w ) = ]T g, . . . , g^ 1 ). 

Dividing by s\(l, . . . , q N ) we get the desired equality. □ 

Suppose that P/v and P/v+i are probability distributions on GT/v and 
GTjv+i, respectively. We call Pat and Pn+i q-coherent if for any \x £ GT/v: 

AeGT N+1 

We call probability distributions Pi, P2, . . . on GTi, GT2, . . . respectively a 
q-coherent system, if Pi and Pj+i are g-coherent for every i = 1, 2, 

Note that for any probability distribution P/v on GT/v , there exist unique dis- 
tributions Pi, ... , P/v-i on GTi, . . . , GTjv-i, respectively, such that Pi, . . . , P/v 
is a g-coherent system. 

Let P be an arbitrary probability measure on T/v- Let P& denote a projection 



of P on GTfe. The following two propositions are proved in Section 6.2 
Proposition 4.3. If measure P is such that 

jT(l)|+-+|r(iV-l)| 

/or any pa£/i r 6 T/v, t/ien Pi, P2, . . . , P/v *s a q-coherent system. In particular, 
if P is a q-central measure on T, then P\,P2, ... is a q-coherent system. 

Proposition 4.4. LetP\,P2,. ■ ■ be a q-coherent system. There exists a unique 
q-central measure P such that Pk is a projection of P on GT^ for every k — 
1,2,.... 
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Next, we want to introduce a convenient tool for studying g-central measures 
and q-coherent systems. 

Suppose that P is a probability measure on GTjy. q-Schur generating func- 
tion of P is a symmetric function in x%, . . . , Xn given by: 



S(xi 



,x N 



s Al (xi, . . .,X N ) 



1-N\ 



(12) 



Note that when N = 1, this definition turns into the usual definition of proba- 
bility generating function: 

F(t) = 5>**. 

i 

For every N we define 

T N = {( Xl ,...,x N )eC N Wx^^q 1 -' 1 } 



and 



JV 



Proposition 4.5. TTie series (12) converges uniformly on Tjy. // supp(P) C 
GT^, f/ien £/ie series (12) converges uniformly on D^. 

Proof. The proposition follows from the fact that 

s M (xi, . . . ,Xjy) 
Sfi (l,q-\...,qi-») 

for all (xi, . . . , xjsf) G Tjv, and if /i G GT^r, then 

Sn(xi, . . . ,x N ) 



< 1, 



1-N\ 



< 1, 



for all (xi, . . . , xat) G D n . 

These inequalities, in turn, easily follow from the combinatorial formula for 
rational Schur functions. □ 



The following proposition is proved in Section 6.2 



Proposition 4.6. Suppose that Pjq and Pn+i aire two probability measures on 
GTn and GTjv+i respectively. Pn and Pn+i are q-coherent if and only if 



S{xi 



,x N ;P N ) = S(xi, . . . ,x N ,q \Pn+i) 



If supp(P) C GT^ (i.e. P is a probability measure on GT^) then we define 
q-interpolation Schur generating function of P through 

S (xi,...,x N ;P) = Pw— n . z^T\ • ( 13 ) 



JGGT+ 



Proposition 4.7. Series (13) converges uniformly on compact subsets oft 



22 



Proof. Using the combinatorial formula for ^-interpolation polynomials we 



„*(„N-1„ „jV-l_ „JV-1_ . 



7 (JV-i)M 



e n (■ 



-j-l+T(i,j) 



= g ("-l)H(_i)H | J] g^" 1 



*e n « 

T \(i,j)6/* 



7 ' ] II (l-ST^y-*- 7 ™* 1 ) 



Let M be a constant such that | ac» | < M for all i. We have 
s fj,{q Xi,q x 2 ,...,q x N ,q ) 



aj(0,...,0;g- 1 ) 



< 



Er(n W)e# .ff T ^) 

E r (iu g r(iiJ) ) iw (i + 

Er(n W)e# .ff T ^) 

< max 

< max exp I ^ Mg J '- i - T ( i ' J ' )+1 



< exp M ^ g*'-'-" 
\ (*,j)eA» 

Since /x has at most N rows, 

q j - l ~ N < Ntf-™ + q 2 - 2N + q 3 - 2N + ...) = N ^^. 



We conclude that if (#1, . . . , Xn) is such that \xi\ < M for every i, then 

< A(M). 



„*(„N— 1„ „iV— 1„ „JV— 1™ . „— I s ! 



Consequently, 

E c ^ 



a*(0,...,0;g- 1 ) 



s ii\A x i,q X2,...,q x N ,q ) 



**(0 ) ...,0;«- 1 ) 



< 00, 
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(131 absolutely converges and this convergence is uniform on compact subsets 
of C N . □ 

The following proposition is proved in Section |6. 2 1 

Proposition 4.8. Suppose that P/v and Pn+i are two probability measures on 
<GT N and <&T N+1 respectively. P/v and Pn+i are q-coherent if and only if 

S*(xi, . . .,x N ;P N ) = S*(xi, . . . ,x N ,0;P N+1 ). 

Next, we want to show that convergence of g-central probability measures 
is equivalent to uniform convergence of their g-Schur generating functions. 

Let P/v and P N , i = 1,2,... be probability measures on GT/v- We say that 
P N weakly converges to P N as i — > oo if limi_ i . 00 P N (/i) = P/v (m) f° r every 
H G GTjv- 

Let P and P l be probability measures on T. We say that P l weakly converges 
to P as i — > oo if lim^oo P l (C T ) = P(C T ) for any cylinder set C T . 

Suppose that P and P % are g-central probability measures on T and let P/v, 
P l N be the corresponding g-coherent systems (i.e. projections of the measures 
on GTjv). 

Proposition 4.9. Measures P l weakly converge to P if and only if P N weakly 
converge to P/v for every N . 

Proof. This proposition follows from the correspondence between g-central mea- 
sures and g-coherent systems. (See Proposition 4.3 and Proposition 4.4). □ 

In what follows the sign =4 stays for the uniform convergence of functions 
on various sets. 

Proposition 4.10. Let Pn , Pn be probability measures on GT/v- If measures 
P N weakly converge to P/v, then 

S{x\, . . .,x N ;P N ) =4 S(xi, . . .,x n ;Pn) 

uniformly on Tn ■ If P/v and P N are supported on GT^,-, then the convergence 
is uniform on Dn- 

Proposition 4.11. Let P N be probability measures on GT/v- If 

S(x 1 ,...,x N ;P N ) 

converge uniformly on Tjv to a function S(xi, . . . , xn), then there exists a prob- 
ability measure P/v such that 

S(x 1 ,...,x N ) =S{xi,...,x N ;P N ) 

and P N weakly converge to P/v ■ 

Proposition 4.12. Let P/v, P l N be probability measures on GT^. P N weakly 
converge to P/v if and only if 

S*{x\, . . .,Xff,Pjf) =} S*(xi, . . .,x n ;Pn) 

uniformly on compact subsets of C N . 



The proofs are quite involved and we give them in Section 6.2 
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5 The boundary of the q— Gelfand— Tsetlin graph 



Suppose that A £ GT/v- Let Pf, i = 1, . . . , N be probability measures on GT^ 
such that Pi, . . . , Pj!f is a (/-coherent system and Pjy is delta-measure on A (i.e. 
Pjv(A) = 1). Clearly, such g-coherent system exists and is unique. We call {P*} 
a primitive q-coherent system corresponding to A. 

Let N(i) be an increasing sequence of positive integers and X(i) £ GT N ^. 

We call X(i) a regular sequence if for every k probability measures P k weakly 
converge to a certain probability measure P k . When we vary k, we see that the 
limit measures Pk form a (/-coherent system. The set of all possible (/-coherent 
system that can be obtained in such a way is called the Martin boundary of the 
graph. In Sections 5.1||5.4 we describe the Martin boundary of the g-Gelfand- 



Tsetlin graph. And in Section [575] we prove that the minimal boundary of the 
g-Gelfand-Tsetlin graph coincides with the Martin boundary of the g-Gelfand- 
Tsetlin graph. 

In Section |3.3| we defined the algebra of symmetric function A. A special- 
ization Spec of A is an arbitrary homomorphism from algebra A to C. H 
generating function of the specialization is the following power series 



H(t) = ^Spec(/i fc )t* 



i=0 



Since complete symmetric functions h k generate A, if-generating function 
uniquely defines the specialization. 

Recall that Af is the set of all non-decreasing sequences of integers v = 
(i/i < v% < . . . ). We prove the following theorem in Sections 5.1|5.2 



Theorem 5.1. The Martin boundary of the q-Gelfand-Tsetlin graph {£^} is 
parameterized by points of M . 

If a sequence of signatures X(i) is regular, then there exists v £ M such that 
the last coordinates of \{i) stabilize to v 7 i.e. for any j 

lim A(i)jv (j ) +1 _j = v r 

% — too 

If the last coordinates of X(i) stabilize to v, then the measures P^^ weakly 
tend to ££. 

The q-Schur generating function of the measure £^ can be uniquely extended 
to a function analytic everywhere in (C*) fe . 

If v' = v + 1, i.e. for every j we have v'- — i/j + £, then 

£ £ 

If V\ > 0, then 

S(x u ...,x k -£ k v )= ]T (-l^q^-^Spec^sxy^xr, ...,x k ;q), 
the series converges everywhere in C k and Spec„ is a specialization of algebra 
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A with H -generating function 



n a - 

- 

II (1 g^i+J" 1 *) 



It is worth stressing that Propositions 4.10 and 4.11 imply that X(i) is regular 
if and only if for any k functions 

s\( t ) (xi,x 2 , ■ ■ ■ , Xk,q~ k ,q~ k ~ 1 , ■ ■ ■ , g 1 "^^) 

SAwa,?- 1 ,...,^-^) 

converge uniformly on Tfe. Thus, Theorems |1.3| and |5.1| are equivalent. 



5.1 Simple necessary conditions for convergence 

Recall that Ai is an automorphisms of graph GT acting on an arbitrary signature 
A by 

A t {\x > ■■ > \ N ) = (Ai +£)>■■■> (X N +£)■ 
We call A i an £ -shift. 

Lemma 5.2. 1/ P l5 P 2 , . . . is a q-coherent system, then Ag(Pi), Ai(P 2 ), ... is 
a q-coherent system too. 

Proof. This follows form the fact that P(X ->• /i) = P(A*(A) -> A^(/x)), which 
is straightforward. □ 

Proposition 5.3. For any N > and any A = (Ai > ■ • • > A at) £ GTn we 

have 



p^ajv) > n( w)- 



Here A at stands for a signature of&T± with coordinate Xn- 
Proof. Note that 

P 1 A (A JV )-P 1 Af(A) (A w +€). 
Thus, without loss of generality we may assume that Xn = 0. 

oA 
N 



Since Pj^ is concentrated on the signature A, we have 



c , u \\ s x (xi,...,x N ) 

S(xi,...,x m P N )= ^ W _ N) 

Using Proposition |4.6| we conclude that 
Recall that 



5(x;P 1 A ) = ^P 1 A (£) 



2G 



Since <S(xi, . . . , xn', Pjv) is a polynomial, so is S(x; Pi). It follows that 
P x (Ajv) - (0) - 5(0, ) - flA(1> ... >gl _ W) - 

The value s A (l,£? -1 , . . . can be computed using the definition of the 

rational Schur function (see e.g. [20 , Example 3.1]). Recall that n(X) — ^2(i — 
l)Aj. We have 

a x {l, qt ... = q-»W 1] h i-i ( U ) 

l<i<j<N 1 



It follows that 



1 _ -Aj+Aj+i-j 

t |a| n 



Xi+i-N 



n - ^ n - - 

<j<jv i — g J j = i i — g 

n = n i~fcr^ ^ n a - ^ n a ^ 



z=l y »=1 H t=l 

Thus, 

OO 

p^A^^na-^)- 

1=1 

□ 

Corollary 5.4. J/ a sequence of measures with X(i) G GT^r. , ,/Vj — > oo, 

weakly converges to a certain probability measure Pi, iften A(i)j\r i is bounded 
from below. 

Proof. Let A; be an integer such that 

oo 

Pi({A G GTi : -k < A < k}) > 1 - - JJ(1 - q J ). 

3 = 1 

Since P x ^ weakly converges to Pi and the set {A G GT X : — fc < A < k} is 
finite, we conclude that 

oo 

P A(i) ({A G GTi : -k < A < k}) > 1 - - qi) 

for i > i . Thus, if A(i)jv(<) < -fc, then P^ 4 ' (Ajv(i)) < Il^LiC 1 - <? J ')- Th is is a 
contradiction with Proposition 5.3 consequently, A(i)jv(i) > ( — A) for i > i . □ 



Corollary |5.4| implies that for the full description of the Martin boundary of 
the g-Gelfand-Tsetlin graph it is enough to study only measures concentrated 
on positive signatures and their ^-shifts. 

Proposition 5.5. Let k < N, A G GT N and fx G GT k . If P£(p) > 0, then 
/i > (Ajv-fe+i, Aiv-js+2, ■ • ■ , Ajv). 
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Proof. From the definitions of measures P£ and g-coherent systems it follows 
that if P& (m) > 0, then there exists a sequence r(k) -< r(k + !.)-<•••-< t(N) 
such that r(k) = fi and r(JV) = A. Consequently, for i = 0, 1, . . . , k — 1 we have 

Hk-i = r(fc) fe _i < r(fc + l)fc+i_i < • • ■ < r(7V)jv-i = Ajv-i- 

□ 

Corollary 5.6. J/ A(i) € GTjy(j) is a sequence of signatures such that the 

measures P k weakly converge, then the sequence of integers A(i)jv(j)-m * s 
bounded from above for any < m < k — 1 . 



5.2 Proof of Theorems Q and ETT1 

We start with the following compactness result 

Proposition 5.7. Lei A(i) &e a sequence of signatures stabilizing to v. The 
family of functions 

s X (t)(x 1 ,x 2 , - ■ ■ ,x k ,q- k ,q- k - 1 ,. . . ,q 1 - N(l '>) 
gifa, ...,x k ) = 



is a relatively compact subset of the set of continuous functions on k-dimensional 
torus Xfc with uniform convergence topology. 



The proof is quite technical and we present it in Section [673] The main idea 
is to find a uniform estimate for the derivatives of functions Qi(xi, ... ,Xk). 

In order to identify all the possible limits of the functions gi, we want 
to decompose the functions in ^-interpolation polynomials series. We need 



the following proposition that is proved in Section |6.1| Recall that q x 6 — 
(q X K,q X ^\...,q X «- N + 1 ). 

Proposition 5.8. Let Pjy be a probability measure on GTn such that 
supp(Pjv) C GT^r, in other words the probability of any signature with at least 
one negative coordinate is zero. The q-Schur generating function of Pn is well- 
defined for all (xi, . . . <E Dn and it can be uniquely represented as 

S(xi,...,x N ;P N )= ^2 c ll s* li (x 1 ,...,x N ;q). (15) 

The series converges uniformly on any ball £>(0, r) (in the usual Euclidian met- 
ric) with radius < r < 1 and in every point q x ~ A . 

Furthermore, suppose that P l N and P/v are probability measures on GT/v such 
that supp(P^) C GT^, and supp(P/v) C GT^. Let c* and c p be the coefficients 



of the decomposition (15) for the q-Schur generating functions of P % N and Pjv , 
respectively. If P l N weakly converge to Pn as i — > oo (in other words, if the q- 
Schur generating functions of the measures uniformly converge ), then for every 

lim c!, = c,,. 
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Remark. Note that here we use functions s* (•; q) while in the definition of 
a ^-interpolation Schur generating function we use s*(-;<? _1 )- 

Let v = (0 < v\ < v-2 < . . . ) be an arbitrary nondecreasing sequence of 
non-negative integers. 

Recall that H v {t) is the following function: 

n a - q% 



J] (1 - q u i+i-H) 



H u (t) is an analytic function in C. 

There is a one-to-one correspondence X between vs and subsets of Z>o with 
infinite complement given by 

X( i y) = Z> \{^ + i-l}i=i,2,.... 

Observe that 

H"(t)= [] (l-q x t). 

The main part of the proof of Theorem |1.3| is contained in the following 
proposition. 

Proposition 5.9. Let N[i) be an increasing sequence of positive integers and 
£ GT^m. Suppose that P k weakly converges as i — > oo to a certain 
probability measure P k for k = 1, 2, . . . . Then the last coordinates of \{i) stabi- 
lize, i. e. there exists a nondecreasing sequence of integers Vj such that for every 
J -1,2,... 

The q-Schur generating function of the limit measure Pk — has the following 
decomposition: 



S{x x , ...,x k] £ v k ) = ]T (-l) M q n(M) - n0/) SpecMsl(xi, x k ;q), 



where SpeCj, is a specialization of algebra A with H -generating function H v (t) 



Proof. The probability measure P^fy is concentrated on a single signature A(i), 



thus 

6\ < x l ,...,x m ;F m ) -— ^— —WW)- 

Measures , . . . , P^k form a g-coherent system. Consequently, Proposition 
|4.6| yields 



S (x 1 ,...,x k ;P k M ^j 



p \(i)\ _ s X (i)(x 1 ,X2,...,x k ,q k ,q k 1 ,---,q 1 NM ) 
s x (i)(l,q-\...,ql-»W) 



Let us expand the right side of the last formula into the sum of g-interpolation 
Schur polynomials. Coefficients of this expansion are given by the formula ^9|: 



29 



Sx(i)(xi,x 2 ,---,x k ,q k ,...,q 1 N{l) ) 
s x(i) (l, q -\...,ql-»(i)) 

g( ;v W -i)H s * (g Affl-s. q) ^ g - fc) ^ g i-jy W) 

The combinatorial formula for interpolation Schur polynomials (see Proposition 



3.5 ) implies that if Hk+i ^ 0, then 

S ;(x 1 ,...,X k ,q- k ,...,q 1 - N ^) = 0. 
Furthermore, polynomials s* are stable, i.e. if (J>k+i = = • • • = 0, then 

s*(a;i, . . . ,x k , q~\ . . . , q 1 - N{l) ) = S( w ,...,^)(a;i, . . . ,x fe ). 
It follows that 

SA(i)(zi,£2, ■ ■ -,x k ,q~ k , . . . ,g 1 ~ iVW ) 
SA(i) (l,g-i,...,gi-^W) 

g( iv(i)-i)IH 3 *( g A(0-5. g) s *( Xl; ,,. ;Xfc ) 

Using Proposition |4.10| and Proposition |5.8| we conclude that weak conver- 
ges that for any \x 

q (N^-i) Ms ^ q M :l )-s. q) 



gence of measures Pu implies that for any /i 



s*(q"- 5 ;q)s fi (l,q,...,q N ^- 1 ) 



converges as i — > oo. 

Using again [501 Example 3.1] we obtain 

q nfa) J] (1 - q N+J ~ l ) 
lim s u (l,q,...,q )= hm — — ; ... ., x = — — — ; ... . 



Proposition 3.4 yields 



Thus, 



**(g";g) = g «(M')-2«M TTJ rgM«)_i 
(*j)eAi 



Consequently, 

q(m-i)M a }tf(.i)-s ]q ) (ig) 
should tend to a limit as i — > oo. 
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Recall that functions s* form a linear basis of filtered algebra A. Therefore, 



(181 has a limit for any /u, if and only if 

lim gW*)" 1 )* f(q X ^- S ) 



for any / E A of the degree k. 

Let us introduce an analogue of Newton power sums in algebra A: 

p£ = E(«? -(«*-')*) 

(with Pq — 1). Note that functions 

Pfc x 1 • • Pfc, 



also form a linear basis of A, 

We conclude that ( 18 ) has a limit for every /i if and only if 

^ (i) _ 1)(fel+ ... +fe(Vfci(e X( i )-, ) ...^ i(g A(i)- 5) 

converges for any positive integers k\ , . . . , fcj . The last limits exist if and only if 

? ( JV W- 1 )*pJ( 9 A W-«) 

tends to a finite limit as i — > oo (for any k). We claim that then the last 
coordinates of X(i) should stabilize. 
Indeed, we have 

N{i) N(i) 
J=l 3=0 

Denote f(i,j) = A(i)jv(i)-j + 3- Note that X}j=o 9 fcj '( — -0 converges for any 
A:. Thus, 

N(i) N(i) 

7 fej n /cA(i) JV(l) _ J _ q kf itj 



j'=o i=o 
should also converge. But since f(i,j) is increasing in j, we have 



7 fc/(i,j) _ „k/(*,0) 



J=0 



< 9 



fc(/(»,Q)+l) 



(1 + q + q 2 + ...)= q 



k.f(i,0) 1 



Informally speaking, if k is large enough, then 



JV(i) 



M(i,j) Jfe/(i,o) 



Recall that /(i, 0) is an integer. Therefore, if J2f=o 1 k ^ l ^' > converges, then 
either f(i,0) — > +oo or /(i, 0) stabilize as i — > oo. Repeating the same argument 
f° r Sfcw , w = 1, 2, . . . we conclude that for every w, either f(i, w) — > +oo 
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or f(i, w) stabilize as i — > oo. In the former case \(i)N(i)-w is unbounded which 
is a contradiction with Corollary 5.6 Thus, f(i,w) stabilize, in other words 
there exists a sequence < u\ < v 2 < ■ ■ . such that 

A-(&)iV(j)+i— w ~> v w 

In this case 

lim q( N ^-V k pl(qW- s ;q) = Y(q k ^ - l)^ 1 ). 

i— >oo ^ — ' 

»>1 

For any Young diagram (i.e. positive signature) let s\ denote the element of 
A corresponding to Schur function s\(xi, . . . , xjv). Newton power sums p k are 
algebraically independent generators of A. Thus, for any A there exists a unique 
polynomial R\, such that 

s\ = R\{pi, ■ ■ ■ ,p m ). 

(Here m also depends on A, but we omit this dependence to simplify the nota- 
tions.) 

Now consider the following element of A: 

Note that, if we work with finite sets of variables (i.e. in algebras A^r and Ajv) 
then the highest homogenous component of s* x is exactly s\, and the same is 
true for p* k and p k . It follows that the degree of is less than |A|. Consequently, 

lim q m*)-i)M r *(qW)-S) = . 

i— ^-00 

Let Spec^ be a specialization of A defined on generators pk through 

i>i 

The above arguments show that 

lim gW0-i)W fl * = l im qW-VMRxbt, . . . ,p*J 

= R\{Spec u (pi), . . . , Spec„(p m )) = Spec l/ (s A ). 

Thus, we have proved that if P k weakly converges as i — > oo to a certain 
probability measure Pk for any k = 1, 2, . . . , then A^jv^+i-j — > Vj and 



S(x 1 ,...,x k ;Pk) = lim S (xi,...,x k ;P } 

i— VOO \ 



k 



= J2 (-l) M q nM - n{/} SpecM s ;(x 1 ,... 1 x k ) (19) 

M6GT+ 

It remains to prove that iJ-generating function of Spec„ is H v {t). 
P-generating function of Spec„ is the following power series 



P(t) = J2Spec u (j> k )t k - 1 



k=l 
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The following equality relates P-generating function to iJ-generating func- 
tion: P(t) = H'(t)/H(t). See e.g. fit). 2.10] for the proof. The following 
computation completes the proof: 



oo oo 



fe=l fe=l i=l 



00 „!/i+i-l x „i-l 

E g V -» g 

i=l y i=l y 



ff(t) = f]Spec I/ (/ lfe )* fe =exp C / Spec„(P(i))') 



= exp ( 5^ - ln(l - q^'+'-H) + ln (! - « <-1 *) 



i>l i>l 

n a - ?**) 

= ^ = (20) 

II (1 - g^ +i_1 i) 

3=1 

□ 

We also need yet another technical proposition that will be proved in Section 

3 

Proposition 5.10. For every v the series 

J2 (-I)' V^-^Spec^JaJlCsi, . . . ,a*) 

converges for all x\, . . . x k and defines an entire function in C k . 
Now we are ready to finish the proof of Theorems |1.3| and |5.1| 



Proof of Theorem ] 1.3\ Let A(i) € GT^i) be a regular sequence of signatures. 

It means that for any k probability measures P^ ^ weakly converge to a certain 
probability measure P^ . Corollary |5.4| implies that there exists £ such that 
X(i)j > i for every Let fj,(i) = A-e(\(i)), then n(i) € GTj-,^ and for 

any /c probability measures P£ W weakly converge to a measure Pj.. Applying 



Proposition 5.9 we conclude that the last coordinates of fi(i) stabilize to some 



Vj. Thus, the last coordinates of X(i) also stabilize 

lim A(iW)+i_j -> i/j +£ 

If all the coordinates of A(i) are non-negative starting from some i (equivalently, 



if the last coordinates stabilize to non-negative numbers), then Proposition 5.9 
and Proposition |5.10] imply that g-Schur generating function of Pfc is an analytic 
function with desired interpolation polynomials series decomposition. Again 
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using the correspondence between weak convergence of probability measures 



and convergence of their q-Schur generating functions (Proposition 4.11 and 



Proposition 4.10) we conclude that polynomials of Theorem 1.3 converge to 
the desired analytic function. For general A(i) the limit function is a product 
of the analytic g-Schur generating function corresponding to measure and 
polynomial 



rV £ ---<r (fc - 1)£ ' 

consequently the limit function is analytic. 

Now suppose that a sequence of signatures X(i) £ GTjv(i), N(i) — > oo is such 
that 

lim X(i) N{i)+1 _j -> Uj 



for some sequence vi < i> 2 , ■ ■ ■ ■ Proposition |5.7| yields that the sequence of 
functions 

, s _ s x(l) (x 1 ,x 2: ■ ■ ■ , x k ,q- k ,q- k - 1 , q 1 - 1 *^) 

has converging subsequences. But in the first part of the theorem we have 
identified all the possible subsequential limits and their are the same. Thus, 
gi(xx, . . . ,x k ) converges uniformly on T k . □ 

5.3 Limit measures 

The only formula we have for g-Schur generating functions of is an infinite 
series expansion. The situation is different if we turn to ^-interpolation Schur 
generating functions. 

Proposition 5.11. We have 

S*(x 1 ,...,x k ;£Q=H v (x 1 )---H l/ {x k ). 



Recall that S*{x\, . . . , x k ; P k ) is an entire function for any measure P k with 
supp(Pfc) C GT^ • We need the following lemma: 

Lemma 5.12. Let P k be a probability measure of GT^ Suppose that 
S*(xi, . . . ,x k ; P k ) has the following Taylor series expansion 

S (xi,...,x k ;P k )= ^ a -„ 

M GGT+ 8 »V' q ' 



Define 

s* 

S *(0,...,0;q) 



v-^ s*{x 1 ,x 2 ,...,x k ;q) 



H&GTJ. 



+ 



Then the series on the right side of (21 1 converges uniformly on any ball B(0, r) 
(in the usual Euclidian metric) with radius < r < 1 and in every point q x ~ & . 
Furthermore, 

F = S(xt, . . .,x k ;P k ). 
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If the support of the measure P k is finite, then both S*(xi, . . . , Xk]Pk) and 
F are polynomials and Lemma |5.12| immediately follows from the symmetry 
between formulas (10) and (pj). The complete proof of the lemma is given in 



Section 16.11 

Proof of Proposition \5.li\ Let us expand S* (x-y, . . . , Xk) £%) in Taylor series: 

s Al (xi, ...,Xk) 



S*(xi, . . . ,x k ;£k) = 51 



a,, 



+ 



Using Lemma |5.12| we conclude that 

s*u(x 1 ,x 2 ,.-.,x k ;q) 



S(x u ...,x k ;£%)= ^2 a 



, 0;g) 



Comparing with Theorem 1 5. 1| we see that 

a„ = (-l) M q n ^- n ^Sipec^)s;(0,...,0-,q)- 
The combinatorial formulas for polynomials s\ and s* x imply that 

1 > q ,gi-*) ■ 

Thus, 
<S*(xi, . . . ,Xk',£k) 

= £ (-l)^' g "^-"^)Spec,( SA1 ) S ;(0, . . . ,0;g) • ■ -' Xk l 

= 5] Spec /t (s ft )a At (xi,...,x fe ). 

It remains to prove that 

H v {x 1 )---H»(x k )= Spec^s^On,...,^), (22) 

where 

oo 

H"(a:) = ^Spec I/ (/i i )x- ? '. 



The formula (22) is a particular case of the well-known Cauchy identity for 
symmetric functions (see e.g. [301 Chapter 1, Section 4]) and we leave its proof 
to the reader. □ 

5.4 Some properties of measures £ v 

In this section we discuss various properties of the measures £%. 

For any nondecreasing infinite sequence of integers v — (isy, v>2, ■ ■ ■ ) set 

A t (v) = (v 1 +t,v 2 +i,...) 
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Proposition 5.13. For any nondecreasing sequence of nonnegative integers 
v = (yi, i>2, . . . ) any any i — 1,2, . . . we have 

A £ (£ u ) =E A '(»). 

Proof. There exists a sequence of signatures A(i), such that = IhnP^ for 



any k. Using Theorem |5.1| we conclude that 

At^k) = lim A e p k (t) = limP fc ^ (Al) = ■ 

□ 

Let us introduce a partial order on M . We write v < v' if !/j < for every 

Proposition 5.14. 1. For any signature fi G GT^, £ k (/ji) = unless fi > 
(ffc, . . . ,z/i). Furthermore, £ k {{v k , • • ■ , ^l)) > 0. 

2. J/ z/' > i/, then 

£ k ({u k , vx)) > El ((z/ fe , . . . , vi)). 

Proof. Without loss of generality assume that v\ > 0. For fi not belonging to 
GT^ , we have £%((i) — 0. For /i <E GT^ , £ k (fJ>) is found from the representation: 

H» {xi )...H» {Xk )= £ ^) ' ;( ^fo" ,, ^n ;rl) - (^) 

To find £ k {p) we substitute x = q-( fc -i+A-<5) i n to (23) and use interpolation 
property of polynomials s* (which is stated in Proposition 3.4). We start from 
the empty diagram A = and then add boxes to it and find the numbers £ k {p) 
inductively. (We discuss this procedure in more details later. See Proposition 



6.1 ) It follows from the definition of function H v {t) that 
H"(q- {Xl+k - 1) ) ■ ■ ■ H v {q- {Xk) ) = 0, 

unless (Ai,...,Afe) > (v k ,...,V\). Thus, = unless 

H > (u k ,v k -i,- ■ ■ , v\). 

Next, substitute x = (q-^+k-i) ; q -u^ in Q We obtain 

H v {q-^ k+k - i y)---H v {q-^) 



{y h ,...,ui) f , u {v k ,...,Vi) 



= £r'-'" 1 '((v k ,...,vi)) 



Aq-^,...,q-^+ k - l -q- 1 ) 



Observe that for i = 1, . . . , k we have H u (g _ x )) > 0. It follows that 

i*)) >0. 



Now, let us prove the second part of Proposition 5.14 If for some i £ {1, . . . , k}, 
v\ > Vi, then 

££'((z, fe) ...,n)) = Q. 

Otherwise note that for i = 1, . . . , k we have H v (q-^ i+i -^) > H u ' (q-^ +l -^). 
In both cases 

£ k -((v k ,...,v 1 ))>£Z'(( Vk ,...,p 1 )). 

□ 
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Actually we can say more, i.e. £%((v k , . . . , v\)) > c > for some constant c 
depending solely on k. Let us prove this fact for k = 1. 

Lemma 5.15. We have 

oo 

^(^)>n( 1 -^)- 

Proof. Assume without loss of generality that v\ > 0. Repeating the argument 
of Proposition |5.14| we conclude that 



n (i-<rV) 



n(i-rf+H) (1_ri) " ,(1_rI) 

OO 

n (l-<rV) 
= ^F^ > II (i-?-V) = II( 1 -9 i ) 

n (i - <? _ " i ?^ +j-1 ) 3="i+i «=i 

□ 

The set A/ - C Z°° has a natural topology as a subset of the direct product of 
discrete spaces Z. A sequence 9(i) converges to v in this topology if and only if 
for every k there exist «o such that 9{i) k = v k for i > ig. 

Proposition 5.16. Sequence of probability measures £ e ^ weakly converges to 
a probability measure P if and only if P — £ v for some v, and 9{i) — > v. 

Proof. Suppose that 0(i) — > v. Without loss of generality assume that vi > 0. 
Then for i > jj, 9(i)i > 0. Thus, for i > i\ we may use Proposition 5.11 One 
proves that 

H e{l \t) =4 H v (t) 
uniformly on compact subsets of C. It follows that for any k 

S*(x u ..., x k ; £ e ^) = H e ^( Xl ) ■ ■ ■ H e ^{x k ) =4 H»{x x ) ■ ■ ■ H v {x k ) 

= S*(xi, . . .,x k ;£ v ). 



Using Proposition 4.12 and Proposition 4.9 we conclude that measures £ e W 



5.15 



weakly converge to £ v . 

Now suppose that £ e M is a weakly convergent sequence. Lemma 
plies that £^ l \0(i)i) > c for some constant c > 0. Thus, 9(i)i should be 
bounded from below. (Otherwise, measures £^ "escape to infinity" .) Choose 
/ > max(— 6{i)x). Applying, if necessary, Ai we may assume without loss 
of generality that 9{i)i > for all i. Then Proposition 4.12 yields that q— 
interpolation Schur generating functions of measures £^ converge as i — > oo 
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to ^-interpolation Schur generating function of measure P uniformly on compact 
subsets of C. Recall that 

S*(t;£?W) = jj°W(t)= Y[ (1 — (ft). 

Due to Rouche's theorem, uniform convergence of analytic functions implies 
the convergence of positions of their simple zeros. Since zeros of H e ^'{t) are 
precisely q~ x , x € X(9(i)), we conclude that the sets X(9(i)) converge (in a 
sense that for any n, X(8(i)) n [0, ...,rt] stabilizes as i — > oo) to a set X. 
It remains to prove that X has infinite complement. Indeed, otherwise there 
exists k such that 9(i) k — > oo. But £t is concentrated on signatures A such 
that \ > 9(i)k+i-i, thus, measures £t can not converge to a probability 
measure on GTfe. 

Consequently, X = X(y) for a certain v G Af. Therefore, £ e ^ — > £ v . □ 

Next we prove that measures E u are linearly independent in the following 
sense: 

Proposition 5.17. If for some 6 G Af and for some probability measure it 
defined on a -algebra of Borel sets in Af we have 

£ = [ £"dn, 

i.e. for any cylinder set C T 

£ e {C T ) = { £ v {C T )d-K, 
JM 

then it is a delta measure on 9, in other words n(9) = 1. 

Proof. Let us prove that 7r({^ : v > 9}) = 1. Assume the opposite. Then 
there exist k and v±, . . . , such that tt{{v : v\ — vi for i = 1, . . . , k}) > and 
vi < 9i for some i € {1, . . . , k}. But we have 

£l = I £%dn, 



in particular 



£l{{v l ,...,v k ))= ^((^,...,^))d7r, (24) 



The first part of Proposition 5.14 implies that the left side of (24) vanishes, 
while the right side is positive. This contradiction proves that 7r-almost surely 
v > 9. 

On the other hand 



£i({6 k ,...,e 1 ))= / £U(O k ,...,0i))d7T, (25) 



Using the second part of Proposition 5.14 we conclude that if 7r(-{V : v > 9}) > 
then the right side of (251 should be strictly less than the left side. Thus, 
tt(0) = 1. □ 
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5.5 Proof of Theorem 11.11 

We start with 3 propositions which hold not only for the for the q-Gelfand- 
Tsetlin graph, but in a much larger generality. 

Let fl q denote the convex set of g-central probability measures on T. There 
is a natural topology on VL q , i.e. a minimal topology such that for any cylinder 
set C T the map 

o T -.n q ^R, o T {p) = p{c T ) 

is continuous. Convergence in this topology coincides with weak convergence of 
probability measures. 

Recall that the minimal boundary of the q-Gclfand- Tsetlin graph ExO g is 
the set of extremal points of fl q . We denote elements of Exf2 g by uj. 

Proposition 5.18. Q q is a simplex, i.e. for any P € £l q there is a unique 
measure it on Ex fl q such that 

P= I Ujd-K. 

Jex n q 

Proposition 5.19. The minimal boundary is a subset of the Martin boundary 
of the q-Gelfand-Tsetlin graph. More precisely, if P €E Exf2 9 and P& is a q- 
coherent system corresponding to P, then Pk belongs to the Martin boundary of 
the q-Gelfand-Tsetlin graph. 

Remark. For the most non-degenerate examples the Martin boundary of 
the graph coincides with the minimal boundary. However, there exist graphs 
for which the minimal boundary is strictly less than the Martin boundary. 

Proposition 5.20. Let P G Exil g and let tgT. P -almost surely the sequence 
of signatures t(N) is regular and 

Pl {N) - P k 

for every k. 

For the proofs see [221 Theorem 9.2], [551 Section 6] and Proposition 
10.8] respectively. Similar propositions were proved by Diaconis and Freedman 
in the framework of partial exchangeability. See [6l Theorem 1.1]. 

Theorem 5.21. The set fl q of all q-central probability measures on T is a 
simplex with extreme points £ v , i.e. for any q-central probability measure P *E Q q 
there exists a unique probability measure ir on J\f such that 

P= [ £"dn. 
JM 



Proof. Proposition 5.18 implies that fl q is a simplex. Proposition 5.19 and 



Theorem |5 . 1 1 imply that 

where E v is a q-central measure corresponding to ^-coherent system £Y- It 



follows from Proposition 5.16 that {£ l, } v eN' with topology induced from £l q 
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is isomorphic to JV. Finally, Proposition 5.17 implies that ExS! 9 = {£ v } v eN- 
Indeed, if Q € £ u , then 



(jjdir = / ukItt' , 

where n' is a probability measure on {£ V } V £M such that 

7r'(Exf2g) = 1. 

But then ir' is ^-measure on a single element Q = £ v . Thus, £ v <E Exf2 g . □ 

The proved theorem is readily seen to be equivalent to Theorem Now 
Proposition |1.2| is a straightforward corollary of Theorem |1.1| and Proposition 

6 Some proofs 

6.1 Relations between Schur and interpolation Schur 
functions 



In this section we aim to prove Proposition 5.8 and Lemma 5.12 To do that we 
need some preparations. 

Denote by JFn the class of g-Schur generating functions of probability mea- 
sures supported on GTjy. In other words, F(x\, . . . ,Xpf) € Fn if F is a sym- 
metric analytic functions F(x\, . . . ,xn) on Djq such that 

F(xi,x 2 , ■ ■ • , x N ) = £ ail (i l9 -i,..., q i-*) c '» ^ 



for a certain sequence of numbers, c^, fx G GT^, such that c^ > and 



Clearly, (26) is essentially just a Taylor series decomposition, thus, if such 
decomposition exists, then it is unique. 

We also want to consider decompositions of symmetric functions into inter- 
polation Schur polynomials: 

F(xi, . . . ,x N ) = y^ffl /t a*(agi 1 g 2 > ) ■ • -,x N ;q) (27) 

Proposition 6.1. There exist coefficients K*, (fi,X € GT^-J, suc/i that for 
every function F(xi, . . . ,xn) defined in points q x ~ s for every A € GT^-, there 
is a unique decomposition 

F(xx,...,x N ) = ^a M s*(xi,x 2 -, ■ • • ,x N ;q), (28) 

where the series converges in points x = q x ~ s for every A 6 GT^. We /iave 

a p = £ K^F( q x ~ s ). (29) 



AeGT 



Furthermore, = unless Ac/i, £/iws, sttms m ( 29 ) are finite. 
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Remark. Note that this proposition is valid not only for < q < 1 but also 
for q > 1. 



Proof of Proposition \6.1\ Substitute x = q 
obtain a system of linear equations 



X-S 



F(q 



\-S\ 



for every A G GT+ in |28j). We 

= E a P L A> 



(30) 



/jet 



where 



Proposition 3.4 implies that U x — 0, unless fj, C A, and L£J =^ 0. Thus, the matrix 
has a triangular structure (with respect to the partial order on signatures 
defined in Sectio n [2| and all the sums in ( 30 ) are finite. Consequently, one may 
solve the system (30 1 inductively, starting from c M with = 0, then proceeding 
to c M with \fi\ = 1 and so on. In other words, there exists a matrix Kb (which 
also has a triangular structure), such that 

E KM 2 = 



AeGTt 



1, Mi = M2, 
0. otherwise. 



The coefficients of the matrix K,. arc the desired ones. 

/j 



□ 



For a general function F we can not claim that the series (28) converges 
in any points other that q , However, for functions from T n the following 
lemma holds: 

Lemma 6.2. Suppose that function F belong to J~n- There exists a unique 
decomposition 



F( Xl 



,x N 



X2, ■ 



,x N ;q), 



such that the series converges uniformly on any ball B(0, r) with radius < r < 1 
and in every point q x ~ & . 

Proof. To simplify the notations let us consider the case N = 1. The proof in 
the general case follows the same steps. 
Equality @ yields 



E 

rn < / 



(q l ~ 1) • • • (q l 



-,771—1 



{<r - 1) • ■ • (<f 



(x-l)...{x~q m - 1 ) 



By the definition of T\ we have 



F{x) = Y,cix l 

l>0 



where cj > and ^ ci = 1. 
Substituting (|3l"|) we get 



;>o m<Z 



(<Z< - 1) ...(?'- g™- 1 ) 



(q" 



(q- 



(31) 



(a - 1) ... (x - g™- 1 ) (32) 
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Observe that the coefficients -M^ — Dndl — 2_ 



■ are uniformly bounded in l,m. 

If x = q k , then in (31) only first k + 1 terms are nonzero and if | x \ < r < 1 , then 
the series in (31 1 converges exponentially fast. In both cases (32) absolutely 
converges and we may change the order of summation. 
We obtain 



F(x) = ( x ~ 1) • • ■ ( x ~ '/ 

m>0 



m—1 \ 



I > m 



Cl 



1 



(q' 



,m-l\ 



(q m - 1) . . . (q m - g™- 1 ) 



(33) 



which is the required decomposition. 



The uniqueness of the decomposition follows from Proposition 6.1 



□ 



Proposition 6.3. Suppose that functions F n and F belong to Fn , F n =4 F on 

Dn. Then the coefficients a™ of the interpolation Schur polynomials expansion 
( 28 1 for the functions F n converge to the corresponding coefficients a M of the 
function F. 

Proof. Uniform convergence on implies that F n {q x ~ 5 ) 



ing Proposition 6.1 we conclude that 



F(q ). Apply- 
□ 



Combining Lemma |6.2| with Proposition |6.3| we arrive at Proposition [5~ 
Now let us turn to g-interpolation Schur generating functions. Let F N 
denote the class of q interpolation Schur generating functions of probability 
measures supported on GT^. In other words, F(x\, . . . ,Xn) G F n if F is a 
symmetric analytic functions F(x\, . . . , x^) on 



F{xi 



,xn)= 



s u \q x li1 x 2 



N such that 

N ~ 1 x N ;q- 1 ) 



M6GT+ 



**(0,...,0;g-i) 



(34) 



for a certain sequence of numbers, c^, fi G GT^, such that > and 



1. 



Note that if decomposition (34) exists, then it is unique. To prove this fact 



we repeat the argument of Proposition |6.1| 

Next, we want to study the relation between q-Schur generating function 
and g-interpolation Schur generating function of the same probability measure. 

Let Sym(N) denote the space of symmetric polynomials in N variables 
x\ 1 . . . ,xn ■ Consider a linear map G : Sym(N) — > Sym(N) defined on Schur 
polynomials' basis through 



G 



T i-j\n 



.,x N ;q) 



S *(0,...,0;g) 



(35) 



or, equivalently, 

G(s M (xi, 



,x N )) = (-l)Mq n M- n ^s*Jx 1 ,...,x N ;q) 



Note that s* x (xi, . . . , x^; 1) = s\(xi — 1, . . . , x^ — 1). Thus for q = 1 the 
map G becomes a simple change of variables: 



G q=1 f(X! 



>%n) = /(I ~ %i, 



x N ). 
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Let us also consider another map G : Sym(N) — > Sym(N) denned on q- 
interpolation polynomials through: 



G 



, ( s *^{q k 1 xi,q k 1 x 2 ,... 1 q k 1 x k ;q l ) \ = s^n,. . . ,x k ) 

3*^(0,..., 0;q-i) ) ~ 8^(1, g- 1 ,...,? 1 "*) 



Lemma 6.4. G = G on all finite degree polynomials. 
Remark. In one-dimensional case we have: 

G{x k ) = (1 - x)(l - xq- 1 ) ... (1 - xq 1 ^), 

G'((l - x)(l - xq) . . . (1 - xq k - x )) = x k 
The fact that G = G follows from the g-binomial theorem. 



(36) 



Proof of Lemma 6.4 Take the equality (10 1 with q replaced by q 1 and with x 
replaced by q k ~ x x. We get: 



s* x (q k 1 x 1 ,...,q k L x N ;q l ) 



k-\, 



E 



s;(q X - d ;q) ^(0,...,0; g - 1 ) 

sU^~ s )^) a*J0,...,0;<r 1 ) t 



,(JV-l)|/x| 



Sfi(xi, . 



,X N ). 



Apply G in the sense of formula ([35]) to the righthand-side and G in the 



sense of formula (36) to the lefthand-side. We get the equality 



4(0, .... 0; g- 1 ) 7 \- s;(q x - s ; q) s*(0, . . . , 0; g' 1 ) 



«J(«"-*);g) ^(o,...^;?- 1 ) 



s*(0,...,0;g) 



g (iv-i) Ms * (a;i) _ _ _ ^ xjyfc; g)< (37) 



Since 



-,1-N\ 



s*J0,...,0;q-i)s*J0,...,0;q- 1 ) S)i (l,q-\ 



,1-JV\ ' 



(37) is equivalent to 



s\{xi 



, x N 



,1-JV 



s*(xi,x 2 , • • .,a;jv;<?), 



which is exactly Q. Hence, the last equality is true and G coincides with 
G on all q-interpolation Schur polynomials. Consequently, they coincide on all 
polynomials by linearity. □ 

Next, we want to extend the domain of definition of the maps G and G . 
For any function / G T* N we can define G(f) as follows: 



,X N 



E 



„*t„N-l„ „N-l„ ,JV-1_ . _- 

S M W ^IjQ 1 x 2: ...,q x N ,q 

' s^O,...^;?- 1 ) 
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r"if\- V" s^xx, ...,x N ) 

G{f >- ^ + c » s »(i, q -\..., q i-»y 

It is clear that G is a bijection between T* N and T^. More precisely. 

G'(S*{xi, ...,x N ;P)) = 5(1!, . . . , s w ; P) 
for any probability measure P on GTat with supp(P) c GT+ 



N ■ 



Proof of Lemma \5.1S\ Recall that we want to prove the following statement: 
Suppose that F € J 7 ^ has the following Taylor series expansion 

jp/ \ Spfai, . . . ,xn) 
F( Xl ,...,x N )= ^ a -™ 

PEGT+ '••■'' Z > 

Define 

G(/) " -•(0,...,0; 9 ) ■ (38) 



Then the series on the right side of ( 38 ) converges uniformly on any ball P(0, r) 
with radius < r < 1 and in every point q x ~ s . Furthermore, G(f) = G'(f). 

Let us start the proof. Lemma 6.2 yields that G'(f) can be represented as 
a linear combination of ^-interpolation Schur polynomials: 

. S* lx\, X2, . . . , Xn\ Cl) 

~ %■••.*«> 

This series converges uniformly on any ball P(0,r) with radius < r < 1 and 
in every point q x ~ s . To prove the proposition we should check that a M = b^. 
Suppose that 

„*f„N— 1™ „JV-1„, _iv— 1_ . „— i\ 

„, . s mv? x i>9 x 2 ,.-.,q x N ,q ) 

F(xi, . . . ,x N ) = c " 



•S(0 ) ...,0; flr i) 



Set 



f m (xi,...,x N ) = c^-t 



«£((),..., 05 8- 1 ) 

|/i|<m ^ 

and f m = F — f m . Let a™ be the corresponding coefficient of the Taylor series 
expansion of f m and let a™ be the corresponding coefficient of the Taylor series 

expansion of f m . Clearly, a M = a™ + a™. Represent G'(/ m ) and G'(/ m ) as 

linear combinations of ^-interpolation Schur polynomials and let b™, b™ be the 
corresponding coefficients: 

s*Jx 1 ,x 2 ,.-.,x k ;q) 



urn fJ- 

" S *(0,...,0;g) 



G'(/ m )= £ ^ 

A»eGT+ 

G(/ } ~ ^(0,...,0; 9 ) ' 

^GGT+ ' 
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It is clear that & M = b™ + b™. 



Lemma 



6.4 



implies that 6™ 1 = a™. It remains to prove that both a™ and fe™ 
tend to zero as m tends to infi nity. 

It follows from Proposition 4.7 that f m =t uniformly on compact sets as 
m — > oo. Uniform convergence of analytical functions implies convergence of 
their Taylor expansion coefficients. Thus, a™ — > as m — > oo. By the definition 



c s^(xi,...,x N ) 



%(i,?- 1 ,...,« 1 - JV )" 



M> 



Proposition 4.5 implies that G'(f m ) = 4 uniformly on Dn- Repeating 
the argument in the proof of Proposition 6.3 we conclude that 6™ — > as 
m — > oo. □ 



6.2 q— Central measures and probability generating func- 
tions 



Proof of Proposition \4-3[ We want to prove the following statement: if measure 
P on Tn is such that 



P(t(1)^...t(N)) = 



z |r(l)|+-+|r(JV-l)| 

Dim,(r(JV)) 



-Pn(t(N)), 



for any path r £ Tn, then Pi, P2, . . . , Pn is a g-coherent system. 

We proceed by induction in N. Case TV = 1 is trivial. For general N we 
have 



Pjv-iO) 



|r(l)|+... + |r(JV-l)| 



Dim 9 (r(7V)) 



r67V,T(iV-l)=p 
\- Pv(A) g IH ^ 

^ Dim„(A) ^ (/ 

A gv y t£Tjy, t(N)=\,t(N-1)=/j. 



|r(l)| + ... + |r(W-2)| 



Thus, P/v-i and P^ are g-coherent. 

Next, projection of measure P on Tn-i defines a probability measure that 
we denote by P. If r' £ Tn-i, then 



^( r ') = E p ( T '( 1 )^---^ r '( 7V - 1 )^ A ) = 9 |T(1)l+ - +|T(JV " 1)l E l, 

A A|t'(JV-1)-<A 

It follows that if t 1 ,t 2 £ Tn-i and t 1 (N - 1) = r 2 (iV - 1), then 

p( r lj g |r 1 (l)| + ... + |r 1 (JV-2)| 
~p(yZ) = g k 2 (l)| + - + |^(JV-2)| ' 



Pv(A) 



im 9 (A) ' 
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Thus, 
P(r') 



Jt'(1)|+...+|t'(JV-2)| 



q \r(l)\+- + \T(N-2)\ 

t£Tn-i,t(N-1)=t>(N-1) 



1 



teT N -i,t(N-1)=t'(N--L) 
|t'(1)|+-+|t'(JV-2)| _ 



Bim q ( T '(N - 1)) 



E Hr) 

N-t 

P n ^(t'(N -1)) 



Consequently, it follows by induction that Pi, ... , Pn-i form a g-coherent sys- 
tem. Since Pj = P; for i — 1, . . . , N — 1 and measures P/v and Pn-i are 
g-coherent, Pi, . . . Pat is a g-coherent system. □ 

Proof of Proposition \4-4\ We want to prove that for any g-coherent system 
Pi, P2, . . . , there exists a unique g-central measure P such that Pfc is a pro- 
jection of P on GTfc for every k = 1, 2, 

For any iV let P (Ar) be a probability measure on Tn defined through 



PW(7 



z |r(l)|+-+|r(JV-l)| 

Dim g (r(iV)) 



-Pv(r(A0). 



Proposition 4.3 yields that projections Pt of pW on GT^ form a g~coherent 

system. Since P^ = anc ^ -^l) • • • > a ^ so form a g-coherent system, thus, 
pW p. 



Repeating the argument of Proposition 4.3 we conclude that projection of 
PW on Ttv-i coincides with P^- 1 ). 

Let P be projective limit of the measures PW as TV -» oo. Clearly, P is a 
g-ccntral measure on T and projections of P on GT^, are exactly Pfc. □ 



Proof of Proposition 4-6 We want to prove that two probability measures P/v 
and P/v+i on GTjy and GTjy+i, respectively, are g-coherent if and only if 

5(xi,.. .,x N ;P N ) = S(xi, . . . ,x N ,q~ N ;P N+1 ). 



Using Proposition (3.1) we obtain 



,x N ,q 



s^xi, . . . ,x N )q' 



-N(\\\-M) 



s x (l,q-\...,q- N ) 



. ^(Lg- 1 



q-"W Sx (l,q,...,q") 
. . .,x N ) |^|S M (l,g, 



■*N-1\ 



' N f SA (l,g,...,g^) 



E 



s^(xi, . 



,x N ) 



V (l,g-i,...,gi-^) 



P(A^/i). 



Thus, 
5(0:1, 



-iV n> 

,x N ,q ;Pn+i 



)= E 



s A (a:i,...,a;Ar,g w ) 
j V YPv+i(AJ 



E 



A eGTN+1 *x(i s ff S...,g 

s M (xi, . . . , x N ) 
Sll (l,q-\...,qi-») 



P(A^ M )Pv +1 (A), 



AsGTjv+1 



4G 



ci d \ s n\ x ii ■ • ■ > x n) d i \ 
S( Xl> ...,x N ;P N )= ^ n — i li=jvN P Jv(A*)- 

..COT.. b IJ'\ A -> ( l !•••)« J 



On the other hand, 

Jui^i, ■ ■ -,x N ) 

Comparing the last two expressions we conclude that 

. . . ,x N ,q~ N ;P N+1 ) = S(xx,.. .,x N ;P N ) 

if and only if 

AeGT N+1 

for all /i G CT W . □ 

Proof of Proposition \4-8\ We want to prove that two probability measures Pjv 
and Pn+i on GT^- and GTjv+i, respectively, are q-coherent if and only if 

S*(x 1: . . .,x N ;P N ) = S*(xi, . . . ,x N ,0;P N+1 ). 

To prove this proposition we need a lemma. 

Lemma 6.5 (The branching rule for ^-interpolation Schur polynomials). For 

any A € GT^ +1 we have 

S \{Q xi,q x 2 ,.--,q x N ,U,q ) 
^(0,...,0;g-i) 

= E wo o^T) P(A^m)- 



Proof. Using the combinatorial formula (see Proposition 3.5 ) we obtain 

where the sum is taken over all semistandard Young tableaux T(i,j) of shape 
A filled with numbers 1, . . . , N + 1. Note that the part of T filled with num- 
bers 1, . . . , N is a Young diagram of shape /i such that /i -< A. Consequently, 
substituting xn+i — we get 

s*\(q N Xi, . ■ .,q N x N ,0;q^ 1 ) 

=e( n (o-^)W n (^<«) - ^-- T ^ )+jv+i ) , 

where the sums are taken over semistandard Young tableaux T(i,j) of shape fi 
filled with numbers 1, . . . , N. Consequently, 

S* fl (q N Xi, ■ ■ . ,q N x N ,0; q- 1 ) 

= Z( II (-q l - 1 ))q M s;(q N - 1 x 1 ,...,q N -lx N -,q-l). 
A^A \(i,j)eA\/i / 
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It remains to prove that 



11 s*(0,...,0;q j 



We claim that for any A 6 GTat 
flJ(0 ) ...,0; g - 1 ) = 8 A (l,?- 1 ,.. 



l-iV^(iV-l)|A| 



(39) 



n (-^) 

(«,i)eA 

= s x (l,q,...,q N -i) [] H W ) 

(i,j)eA 

The claim follows from the combinatorial formulas for Schur polynomials and 
for g-interpolation Schur polynomials. Using the last relation one immediately 
proves (|39j) . □ 



To finish the proof of Proposition |4.8| we use the last lemma and repeat the 
argument of Proposition |4.6| □ 



Proof of Proposition \4-lC\ We want to prove that if a sequence of probability 
measure Pjy on GTjy- weakly converge to P/v, then 



S(xi 



xn\P 1 n ) =t S(x 1 , . . .,x N ;P N ) 



uniformly on T/\r. Furthermore, if P/v, P/v are supported on GT^, then the 
convergence is uniform on D^. 

Since P/v is a probability measure on GTat, there exists k such that P/v({/z : 
— k < fii < k}) > 1 — e. Observe that {/i : — k < fa < k} is a finite set with less 
than (2k) N elements. Thus, weak convergence of measures PL implies that for 
all i > io and all A £ GTat such that — k < Xi < k we have 



and 



Consequently, since 



\ P nW-Pn(X)\<j^ )N 

P* N ({fi: | M | < k}) > 1 - 2e. 
s^(xi,...,x N ) 



< 1 



on Tjv, we have for i > io and (xi, . . . , xjv) G T/v 



|«5(an, • • ■ , x at; P % n ) -S(xi,., . ,x N ;P N )\ 



< E \PM-Pn(»)\ 

\n\<k 

S M (xi, . . . ,2at) 



s M (l,.. 



tl-N\ 



J2 (PnM + PnM) 
\n\>k 



JV 



k N 



+ e + 2e = 4e 



It follows, that S(xi, . . . , xtv; Pjy) converges uniformly on Tj 



- N • 



If Pat, PJy are supported on GTjy, then the argument is the same with Tn 
replaced by Pat. □ 
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Proof of Proposition ^ ■ 11\ We want to prove the following statement: if P l N is 
a sequence of probability measures on GTV such that the functions 

S{x u . . . ,x N \P l N ) 

converge uniformly on Tjv to a function S{x\, . . . , a; at), then there exists a prob- 
ability measure P/v such that 

S(xi,...,x N ) =S{xi,...,x N ;P N ) 

and weakly converge to P/v- 

Recall that (by its definition) a rational Schur function is the ratio of the 
alternating sum of monomials and the Vandermonde determinant: 

. Alt(a; Al + jv - 1 ---a; A ") 

S\(Xl, x N ) = — r , 

V{xi, . . .,x N ) 

where 

V(Xl, . . . ,X N ) = Yl ( X i~ X j) 
\<i<j<N 



and 



Ait(4 (1) . . . xT ] ) = £(-ir^ M1)) ■ ■ ■ - fc(CT(Ar)) 



N > 



sum is taken over all permutations of length N and (— 1) CT is the sign of the 
permutation a. 

The following estimates are useful in the sequel: 

Lemma 6.6. There exist three constants C\(N), C'2(N), Cs(N) such that for 
any (x\, ...,xm) € Tn and any A G GUV we have 

Cx{N) < \V(x 1 ,...,x N )\<C 2 (N) 

and absolute values of the coefficients of the monomials in the alternating sum 

A\t{x^+ N - 1 ---x XN ) 
S X (l,q-\...,ql-») 

are bounded by C3 (N) . 

We leave the proof of this lemma to the reader. 
Denote 

R>(xi,...,x N ) = V(xi, . . . ,x N )S(xi, . . . ,x N ; P l N ) 

and 

R(xi, . . . , x N ) = V(xi, x N )S(xx, x N ). 

Clearly, R l (x\ 1 . . . , Xn) converges to R(xi, . . . , xn) uniformly on TV- 
We have 

AW T Ai+7V-l , . . T \ N \ 

R\ Xl ,...,x N )= £ PnW— V— i ^=J- (40) 
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Note that if we expand (40) in a single sum of monomials, then we get a Fourier 
series expansion of R l {x\ 1 . . . ,xn) in the conventional sense. Furthermore, es- 
timates of Lemma |6.6| guarantee that this Fourier series uniformly converges 
on Tjy. It is well known that uniform convergence of the continuous functions 
implies the convergence of their Fourier coefficients. (This fact follows from the 
integral formula for the Fourier coefficients.) Consequently, Pjy(A) converges to 
a certain number P/v(A) for every A. Since Pjv(A) > and J^x^nW = 1j we 
have 

Pv(A)>0, E P JV(A)<1. (41) 

If the last sum equals to 1, then the numbers Pat (A) define a probability measure 
Pn- Measures P N weakly converge to Pjv and we are done. However, the proof 
of the fact that J^x Pw(A) = 1 needs an additional argument. Define 



R{x 1 



,x N 



)= E p ^ 



.Xi+N-1 . 



AeGT N 



Alt(: 
Sx{l,q-\ 



■x Xn ) 
-,1-N\ ' 



Inequalities (41) and estimates of Lemma 6.6 guarantee that R{x\ 1 . . . xn) is 
well-defined on Tn- Now observe that by the construction all the Fourier coef- 
ficients of R and R coincide. Thus, all Fourier coefficients of R — R are equal 
to zero. Consequently, (since Laurent polynomials are dense in the space of 
continuous functions of Tn) R = R. Therefore 



E 



R(l,q~ 



) R(l,q-\. 



,q 



-N\ 



V(l,q-\...,q- N ) V{l,q~\.. 



■,q- N ) 



= lim 1 = 1. 



□ 



Proof of Proposition We want to prove that a sequence of probability mea- 
sures P N on <GT^ weakly converges to Pn if and only if 



<S*(xi 



,xn\P n ) ■ ■ -,x n ;Pn) 



uniformly on compact subsets of C N . 

If functions S*(x±, . . . , xn', P n ) converge, then using the argument of Propo- 
sition [6T] wc conclude that the coefficients of their ^-interpolation Schur expan- 
sions converge. Thus, measures P l N weakly converge. 



The second part of the proof repeats the argument of Proposition 4.10 with 
inequality 

Sp(xi, . . . , X N ) 



,q 



1-N 



< 1 



replaced by the bound 



s*(q N -^ ■ 



xi,q 



x 2 , . ..,<r 



x N ;q x ) 



,0;?- 



< A(M) 



valid for \xA < M, as was explained in the proof of Proposition 4.7 



□ 
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6.3 Tightness (Proof of Proposition 5.7) 

We want to prove that if X(i) is a sequence of signatures stabilizing to z/, then 
the family of functions 



9i(xi, ...,x k ) 



s x (i)(l,q,...,qi-m) 



is a relatively compact subset of the set of continuous functions on fc-dimensional 
torus T k with uniform convergence topology. 

We need the following lemma. 

Lemma 6.7. Let X(i) be a sequence of positive signatures stabilizing to v with 
i/i=0. For any integer k > set 



v Ki {<t>) 



SA(i)(<? 



? l-JV(i)) 



8 X (i)(l, T 1 ,---, Q 1 -"®) 
There exists a function c(fc, v) and a number i$ such that 



< c{k,v) 



for i>i Q . 



Proof. Assume without lost of generality that A(i)jv(j) — 0- Denote x 



q -e 



k s,—id 



The branching rule for Schur polynomials yields 



v k ,m= E 



flAwfcr 1 ,...,? 1 -"®) 



E 



E 



,9 



1-JV(< 



>) 



s A(i) (l, ^(0) ^ ^ ^_ n=m , xw (g-i, , ^(0) ■ 



(Here we used the notation A(i) both for (A(z)i, 
(A(i)i,...,A(i)jv(i)-i)-) Thus, 



(A(i)iv(t)) an d 



< 



SA(i)(« *) 



-JV(i)\ 



<?-!,..., gl-"M) 



E 1 

m>0 



E 



7 l-iV(i 



>) 



/iXA(i), |A(i)HH=™ 



(42) 



The branching rule for Schur polynomials applied to s A (j)(l, . . . , q l ~ N w) 
yields that the first fraction in the last formula is not greater than 1. To estimate 
the double sum, we first consider the terms with m = 1. Using |201 Example 
3.1] we obtain 



• ql ) _ „|/ 1 |(l-JV(i))-|A(i)|(l-JV(i)). S ^( 1 '?' 



JV(i)-2 



Sx(i) (l, g ,...,^W-2) 



l-JV(i) n(p)-n(A(i)) 



-.Hp-p-q-p+q 



p<q 



q\(i) p -\(i) q -p+q 
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Suppose that /i differs from X(i) in row N(i) — j, then 



and 



l-JV(i) g n(^)-n(A(i)) _ g j 



1 — J^L 

11 i „M')p->W,-p+9 < H(! - 9 ) ■ 



p<q 



1=1 



are 



It follows that the terms corresponding to m = 1 in the double sum in ( 42 ) 
bounded from above by 

oo oo 
3=1 fcl 

For general m let /Lt n = A(i)„ — /jv(i)-ni ft = 1,2,... ,N(i) — 1. Similarly to 
m = 1 case we get 

/ —1 1 — N(i)\ 00 

Consider the generating function 

ai (t)= £ g/ 1 +2A+3A.... t /i+/ a +A+- j 

/l,/2,- 

where the sum is taken over all finite collections of integers {/„} satisfying 
< f n < Ajv(<)-n — ^jv(i)— n+i- We will use aj(t) for -f^a^t). The above 
arguments prove that 



<a' i [ q - k J[{l-<f)- 1 



Now choose r such that g fe IIfci(l — I 1 ) 1 < q r - Suppose that i is large 
enough, so that X(i) Ar(i)_„+i = v n for n = 1,2, . . . , r + 1. Let 



oo / oo 



K*)=np£Vr)- n (ew 

j = 1 \ u= / j=r+l \u=0 / 

Clearly, a^i) < 6(t), furthermore, a<(i) < But 

w=n e m u ■ n (i-M) -1 - 

j=l \ u=0 / j"=r+l 

Consequently, &(t) is an analytic function in ball {i : t < q~ r }. Thus, 
< U k fi(l - tfV) < b' (q- k f[(l q')- 1 ) < oo. 



1=1 



1=1 



□ 
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Proof of Proposition \5. 7\ First, let v\ — 0. Observe that gi(x\, . . . , Xf.) is a 
symmetric polynomial with positive coefficients (for large enough i). Thus, for 
any (x%, . . . , Xk) € Tjt and any 1 < £ < k we have 



d 



g i (...,x £ _i,e" t 'x i ,x i+1) ...) 
d 



< 



00 

d_ 



^-V-.y-V-V^-V..,^-*) 



< 



d 



< const, 



where the last inequality is Lemma |6.7| The above uniform estimate for the 
derivatives yields that the family of functions gi is equicontinuous on T„. We 
also have \gi\ < 1 on T n . Thus, by the Arzela-Ascoli theorem the set of functions 
{gi} is relatively compact. 

For general v we note that if X(i) stabilizes to v then A_ l/1 (A(i)) stabilizes 
to v' = A- Vl (v) with v' x = 0. Since for any A and any £ 

SA e (\)(xi, ■ ■ ■ ,%n) = (xi ■ ■ ■ x N ) £ s\(xi, . . .,x N ), 
the case of general v reduces to the case v\ = 0. □ 

6.4 Analyticity (proof of Proposition 5.10) 

We want to prove that for every v the series 

£ (-l)M q n M-^')Spec v {s^( Xl , ...,x k ) 

converges for all x%, . . . x k and defines an entire function. 

The combinatorial formula for s* (Proposition 3.5 1 implies that for every M 



there exists a constant C(M ) such that for every x\, . . . ,Xk with \xi\ < M we 
have 

\s;( Xl ,...,x k )\<C(M)M < (C{M) k y\ 

Let us fix v and estimate q n (^~ n (v ^Spec u (s\). 

Lemma 6.8. There exists a constant W such that 

\SpecJh k )\<W k q k2 / 2 

for any k. Furthermore, for any V > there exists fco such that for every k > fco 
we have 

\Svec u {h k )\<V k q k2 ' 2 . 
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Proof. Recall that 



Y,Spec u (h k )t k = H"(t) = [] (1-9**)- 

xex(u) 



fc=0 



(See Section 5.2 for the definition of X(v).) If X(v) is finite, then the statement 
of the lemma is obvious. Otherwise, 

Spec v (h k ) = {-\) k J2 q x ^+-+ x ^M, 

l<ii<t2 <---<ik 

where X{y, i) stays for the ith element in X{v). Clearly, ii > t, consequently 
|Spec„(/i fc )| < E qXi»,<i)+-+xiv,i h ) = q x(„,i) + -+x(v,k) ^ _ g) - fc< 

ii>l, i2>2,...,ifc>fc 



Since X{y, i) > i — 1, the first part of Lemma 6.8 is proved. Now recall that the 



complement of the set X{y) in Z>o is infinite. Thus, for any r there exists ko 
such that for every k > ko, 

X{v, 1) + • • ■ + X{v, k) > (0 + 1 + • • • + k - 1) + rk. 

Choosing r large enough we prove the second part of Lemma |6.8| 



□ 

The Jacobi-Trudy formula for Schur polynomials (see e.g. [201 3.4]) implies 
that for A 6 GT^, we have 

Spec t/ (s A ) = det [Spec„(/iA i -i+j)] i) j =lj ... )fc , 

where we agree that Spec v (h-i) = Spec„(/i_2) = • • ■ = 0. Since k is fixed, 
writing determinant as an alternating sum of products and applying Lemma |6.8| 
we conclude that for any V > there exists tiq such that for every A <= CT^ 
with Ai > no we have 



|Spec„(s A )| <V x l[q 



A?/2 



For any A € GT^ a simple computation proves that n(A') = X)i=i Aj(A, — l)/2. 
Thus for x%, . . . ,x k with |x,-| < M we have 



< E < E ^ 1 ((/x 1 + l) fc - 1 )(C(M) fc ) w . 

(Here we used the rough estimate that the number of signatures /i € GT^ with 
/ii = n is at most (n + l) fe_1 .) If V is small enough, then the above series 
converges. Consequently, 

J2 (-lyVM-^Spec^K (xx, ...,x k ) 



converges and defines an entire function. 
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7 q— Toeplitz matrices (Proof of Proposition 1.4) 



In this section we prove the following theorem: 

Theorem 7.1. Let ci, I > be a sequence of non-negative numbers and suppose 
that *^2[ ciq^ 1 "^ 1 ' = 1. Let dij, i > 0, j > be a unique q-Toeplitz matrix such 
that 

d[i, 1] = q-i, i = 1,2, — 

Set 

#*)=i>n(3" < -*) 

£=0 <=0 

an define coefficients c\ (X G GT^- ) as the coefficients of the expansion 

^{x x )---<f>{x N ) = J2 c x (-l)^sl(q N - 1 x 1 ,...,q N - 1 x N ;q- 1 ). (43) 



AGGT 



+ 



The 



c x = q( N -VM det 



<1{\n-i+i + 



i,j=l,...,N 



Remark. If <p{t) is a polynomial, then the series (43) is finite. For gen- 
eral (f)(t) Proposition 6.1 yields that the series (43) converges at least in points 
qi- N ~^+ s t and such convergence is enough for our purposes. 



Before proving Theorem 7.1 let us obtain Proposition 1.4 as its corollary. 
Proof of Proposition\l .4\ Every initial column minor of the matrix d u [i, j] is 



dot 



for a certain N and A £ GT^. Theorem 



7.1 



i,j=l,...,N 

and Theorem 



1.1 



det 



g -("-l)|A| CA=g -("-l)W(_l)|A 



imply that 
£jv(A) 



i,j=l,...,N 



SA (0,...,0;g-i)' 



Observe that 



(-1)1* 



rf(0,...,0;g 



thus, all initial column minors of d v [i,j] are non-negative. 

To finish the proof note that since d v [i,j] is a triangular matrix all its initial 
row minors (i.e. minors corresponding to the first TV rows and arbitrary TV 
columns) are either zero or equal to certain initial column minors. □ 



To prove Theorem |7.1| we need two general formulas involving factorial Schur 
polynomials. 

Proposition 7.2. We have 

N m 

nn^' _x< ) = X] (- 1 ) lXl s x (x 1 ,...,x N | a)s k ,(y 1 ,...,y n | a), 



i=ij=i 



ACm" 



where A' is the transpose diagram and A' is the complement of A' in diagram 
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Proof. See [2TJ Proof of (6.17)]. □ 
Denote 

{s 1 k(y | a), < k < m, 
1, k = 0, 
0, fc < or fc > to. 

Proposition 7.3. Factorial Schur polynomials admit a determinantal formula: 

s\(yi,- ..,y m \a) = det[e\>.- i+j (yi, ...,y m | T 1 ~ 1 a)} l . j=1 ^.. ym , 

where to is an arbitrary integer greater or egual than Ai, AJ are row lengths of 
the transposed diagram (equivalently, they are column lengths of X), and T^ l a 
stands for the sequence (r^ 1 a)i — aj-i + i. 

Proof See [2IJ (6.7)]. □ 

Now let a be the following sequence: 

a j = -q 1- - 7 , j E Z. 

Now fix to arbitrary numbers y\ , . . . , y m and let d[i, j]i J= i l 2,... be an infinite 
matrix given by 

d[i, j] = e TO -i+j(yi, ...,y m | r J_1 a). 
Lemma 7.4. d[i, j] is a q-Toeplitz matrix, i.e. 

d[i,j + 1] = d[i - + (q 1 ^ - q^diij}. 
(Here we agree that d[i,j] — is either i < 1 or j < 1.) 



Proof. Setting iV = 1 in Proposition 7.2 we get 

tci m 

i=l k=0 

where 

/i fe (i | a) = s k (t | a) = (t + ai)(t + a 2 ) . . . (i + a fc ). 

We see that the numbers e m -k{y \ a) are the coefficients of the decomposition 
of the function nl^i^ — mT, ° the sum of polynomials (—l) k hk(t \ a). We 
can use any sequence a. In particular, if we set = —q 2 ^ l ^ £ then we get 

rn m 

RiVi - i) = + ( ^~" - ^l 1 ^ 1 -<)••■ (l 2 ^ - *)■ (44) 

i=l k=0 



Observe that the left side of (44) does not depend on £. Comparing (44) for 
£ and I + 1 and using the fact that 

(q 1 - 1 -W-'- 1 - t)... (<?-*-' -t) 

= (q 1 -^ - tXq 1 -^- 1 -t)... (^-(m) _ t) 
+ (q 1 -" - ga-fc-«+D)( g l-(/+l) _ _ t ) . . . tf-k-t _ t); 

we get 

d[fc + * + M + 1] = d[fc + + (<? 1- ^ - q~ k ~ e )d[k + £+!,£}. 
To finish the proof substitute j = t, i = k + £ + 1. □ 
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Proposition 7.5. Let Hit) be a polynomial of degree m with H(0) = 1. Let 
the coefficients eg, i = 0, . . . , m be defined from the expansion 

m £-1 

e=o i=o 

More generally, define coefficients c\ (X G GT^- ) as the coefficients of the ex- 
pansion 



H( Xl )---H(x N )= c x (-l)^s* x (q N - 1 x 1 ,...,q N - 1 x N ;q- 1 ) 

A6GT+ 

Let d[i,j] denote a unique q-Toeplitz matrix such that 

d[i, 1] = C;_i. 

Then we have 



(45) 



CA = q (N-X)\\\ det d [\ N _ l+1 +l,j] 
Proof. Let be the roots of #(£), i.e. 

in 

H(t) = l[(i- y -H). 

Let, as above, define 
and 



i,j=l,...,N 



i = l 



jez 



d[i,j] = e m - i+ j(yx, . . . ,y m \ t 3 1 a). 
Setting N = 1 in Proposition |7.2| we conclude that 



d[i, 1] = Ci_i Y[y e 



Lemma 7.4 yields that cf[i, j] is a g-Toeplitz matrix, thus, 

m 

d[i,j] = d[i,j] Ylvi 1 - 



Recall that 
with 



s* x (xi, . . .,x N ;q x ) = s x (xi, ...,x N \a) 
aj = -q N -j. 

Definition of factorial Schur functions s\(x \ a) implies that 

s\(qy | qa) = q lXl s x (y | a). 
(Here qa stands for the sequence with {qa)j = q ■ ay.) 
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It follows that 



sKq^Xx, . . ^q^x^q- 1 ) = q^-™ 8 X ( Xl , ...,x N \a). 
Now let b\ be the coefficient of the expansion 

N m 

nrife-^) = (-^) W sx(x 1 ,...,x N \a)b x . 

i=l 3=1 \em N 



Comparing the last formula with the definition (451 of c\ we see that 

m 

c x = q {N - 1)w X{yJ N b x . 

1=1 

On the other hand, Proposition |7. 2| yields that 
fo A = Sy(y!, . . . ,y m | a). 



Applying Proposition 7.3 we conclude that 
6a = detfe 

It is clear that 



Ai-i+3 



Thus, 
Consequently, 

m 

CA = g (^)|A|JJ y -iV det 
f=l 



Aj — i = m — (Ajv-j + i). 
(yi, ■ ■ ■ >S/m I T J_1 a) = d[A w _i + 



J i,j=l AT 

q( Ar - 1 )l A ldet{d[A A r_ l + J ,j]} lJ= i,..., J v. 



□ 



Now we are ready to prove Theorem 7.1 



Proof of Theorem \7.1\ Recall that cj, I > is a sequence of non- negative num- 
bers and J]/ 2 = !• 



Let us denote 



0, otherwise. 



< I < fc, 



And let cf( m > [«,.?], i > 0, j > be a unique g-Toeplitz matrix such that 
d< m >[i,l] i = l,2 

Observe that 

lim d( m J[<,j]=d[t,j]. 
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Consequently, all minors of are limits of the corresponding minors of 

d (m) M- 

Next, let H^ m \t) be a degree m polynomial such that 



m e-i 



H^(t) = Y,c t J{(q- i -t). 



£=0 i=0 

Let be the coefficients of the expansion 

H<ri( Xl ):-HW(x N )= J2 $\-l)l X 8l( 9 rf - 1 x ll ...,q rf - 1 x N ',q- 1 ). 

ASGT+ 

Observe that 

H^it) ^ 4>{t) 
uniformly on compact subsets of C. Hence, 

HW( X1 ) ■ ■ ■ HW(x N ) =t 0(a;i) • • • <j>(x N ). 

Then Proposition |6. 1| implies that 



Applying Proposition 7.5 we conclude that 



c A = lim c A m) = qW-QW lim det 



qW-QM det 



i,i=l,...,JV 

d[\N-i + hi] 



i,j=l,...,N 



□ 
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